Needing your help on music recs!

I've already been given some excellent pointers, but I need more! I've been horribly out of touch with music for years due to not being able to afford any, but lately people have been giving me fancy iTunes giftcards. Hooray!

What do you like? Tell me!

And my tastes?
Things I love...

Muse (before latest album, which is awful)
The Apples in Stereo
Billy Holiday
Radiohead
Rufus Wainwright
Aimee Mann
Depeche Mode (mostly old, but I really enjoyed their last two albums)
Jeff Buckley
Fiona Apple
The Beatles (duh)
Johnny Cash
Willie Nelson
Lyle Lovett
Sylvie Lewis
Jewel, old school
Yael Naim
Nine Inch Nails
90's punk-emo stuff...old Green Day, Alanis Morisette, Bush, Nirvana, Bush, Weezer, Lit, Blink182 (though I think that was more 2000, eh?)
The Legendary Pink Dots (hit and miss)
Elbow
The Pierces
Iggy Pop (some)
Death Cab for Cutie/Postal Service
Sigur Ros