Here are some themes I made for the R4, there is one of a night elf, one of Samus, one of the mario princesses in bikinis, and one of Zelda and Peach together.
http://www.megaupload.com/?d=6Z0T12KY
@Xdqwerty, to answer your question, they're a fusion Brit-pop/J-pop/electronic band with a woman vocalist. Flamingo is hands down their best known song but they've got a ton of other really good songs