Snow Leopard: Deleted the Service, but still shows in the menu

[swiftaw]

So, Snow Leopard allows you to manage services via the Keyboard Shortcut menu.

I had a couple of user installed services in ~/Library/Services that I didn't want anymore so I deleted them and restarted my mac but upon restart they were still listed in the Services menu.

Of course, if I try to run the service it tells me that it cannot be found.

How do I delete the service from the menu?