How can I remove a folder that no longer exists from my Finder sidebar in Lion?
I was having the same issue and here's what just worked for me:

Hold command, then drag it off the Favorites bar.  The item will turn into a little "poof" white cloud and when you release, it'll go away! Finally!