I haven't really listened to too many of her songs, but Regina Spektor can sing.
She sure can. Listen to the first half of her 2006 album, Begin to Hope. It's some of her best stuff. She also has a relatively recent album, What We Saw From the Cheap Seats, with lots of great songs. Like this one:
And to contribute to the thread, I'll go with Black by Pearl Jam.