I absolutely love Desmond & The Tutus. Their music is fun, and cute and unpretentious. Their lyrics are poignant but accessible. And they are so much fun live. Which is what really makes a band, in my opinion. Love these guys.
Here's the new video for their song "Tattoo". It's cute. You'll like it.