I enjoy Regina Spektor as well. Try "Begin To Hope" ... better than Far in a lot of ways.
Other female vocals to try...
Cat Power (already mentioned... but truly great, IMHO)
Neko Case (sings with The New Pornagraphers occasionally)
Nellie McKay
Cassandra Wilson (Bluesy)