Also try Tapes N' Tapes and TV on the Radio.

Check out The Soft Boys. They greatly influenced REM (although they sound nothing alike). You also might like Hot Hot Heat and Mannequins Breathe.

http://www.myspace.com/thesoftboys

really cool new band that sounds like all of these bands -- STELLA BY STARLIGHT ----

Check them out:

www.myspace.com/stellabystarlightband