I think I found the solution (at least for me):
I had the same problem, that these options weren’t in my context menu and also couldn’t be found under the services. But for some reason when I log in with a different user, the options were there…
What I did, I went to “/System/Library/Services/” and there the two ‘workflows’ were.
I copied them and placed them into “/Users/(me)/Library/Services”. Attention, for some reason the Library folder is now hidden in Lion, but you can still access it via the “go to folder” function (cmd+shift+g) and typing in the path, for example “/Users/Tom/Library/”.
After copying the files I had the questioned options active in my services, and they were already checked and in my context menu.
My thoughts to the problem: inside the Library folder of my other user account (where these options were already available) was no “Services” folder.
Maybe this “bug” only happens, when you have custom user-specific services installed – in my case it was my “EspionageMenue.service”, which was only installed on my regular user account, but not on the other one.
Hope this helps someone else as well =)
Cheers, L