I had a ganglion cyst that was only mildly sore, but was affecting the nerves of my left hand (slowing down my typing considerably), so they decided to remove.
A plastic surgeon actually did my surgery in October of 2003. The scar is right in the crease of where the wrist bends, so it's not very noticable and the cyst has not returned, thus far.
I had no loss of feeling, at all, and my recovery time was minimal (I did have to use an arm sling because my wrist ached if I tried to hold it up on my own; it really helped).
Good luck to those of you having the surgery!