There really isn't any magic to the configuration and it's odd it wouldn't even show up on your menu.
You can try making sure the shortcut appears in your user send to configuration folder by visiting the "true" path instead of using the shortcut the article references. The path is here (paste into Start > Run):
This isn't a service based function so I disabling services shouldn't remove this function - but I don't really mess with the standard services to begin with.
The fact that you have lost the 'send to desktop' shortcut is a bit alarming as this really wouldn't go away unless it was explicitly removed - or the whole send to functionality got corrupted somehow (can't really comment on this last part though because I haven't really seen it).