Beirut! I know this band has been around since 2006, but had to list them. Now anyone who knows me knows that one of my biggest pet peeves is overly "artsy" artists. This one is borderline, but I will make an exception. Can't help it, they're just that good.
Video Credits: Reposted from youtube via Zabeus