I just heard of Matt and Kim while looking at DJ Samantha Ronson's website. They are actually pretty good. They've got a fresh, upbeat sound and it looks like they're making a real name for themselves. They're described on Wikipedia as an "Indie Rock duo" which seems pretty accurate to me. They're from New York.
Anyway, to check them out, go to their myspace. I highly recommend it!