I've seen some amazing spies. I'm terrible because I just snipe with the ambassador all the time, but if I really tried to think about it I could probably be a decent spy.
I try to play spy a good bit because it's a different experience, but I rarely get any kills. Though, maybe once it comes out for Mac I'll be better using a non slow-as-forget emulator to play and be able to improve.