Recently I discovered:

St. Vincent
Lisa Shaw
Q-Burns Abstract Message
Afeku Ifu
Dan Mangan
Ani Difranco

I'm not fond of all their songs, but might be worth checking out.

EDIT: Oh also this random chick on Youtube that won't tell people her name so I have no idea wtf. But she's amazing.