Also, you should check out Belle & Sebastian (I saw them live a few weeks ago...amazing band). Also, check out Ben Folds. I've seen him about 4 times and got to meet him twice. His lyrics are amazing, the music is catchy, and he is a really cool person.
I'll tell a quick story about Ben. I got to his show about 3 hours early (it was general admission) and I wandered over to his tour bus. He was on his cell phone when he spotted me, and said "I have a fan here, I've got to go", got off the phone, came over, and we talked for about ten minutes. I asked him to play an obscure song, and he said "actually, that's funny, it was the first song I practiced today. I'll try, but it sucked when I played it earlier. I'll see how adventurous I am." Fast forward to the show. Ben came out, sat down in front of the piano, and said, "a fan came up to me and asked if I could play this, here ya go and I hope I don't f--- it up." It was awesome!
You should also check out the following:
Ben Lee
The Strokes
Interpol
Arctic Monkeys
Editors
Morphine
The Smiths/Morrissey
The Postal Service
Royksopp
Ulrich Schnauss