Good call on Alizeé! Big fan of Moí... Lolita and Mes Courants Electriques albums
====
Twarres -Wêr Bisto
A duo from the Netherlands who sing in Frisian (in this video) and English. They split up a few years ago, but are reuniting sometime this year supposedly. Their debut album, Stream, is pretty good. They harmonize fairly well, but don't seem very adventurous as far as genres would go. That is probably a good thing as what they do is done extremely well.
===
Mariza - Ó Gente Da Mihna Terra
Fado can be thought of as the national music of Portugal, or Portuguese speaking countries. It can be very moody, and generally just seems sad. Mariza, Cristina Branco, Mísia are three of the more popular practitioners of the art popularized by Amalia Rodriguez
===
Morning Musume - Namida ga Tomaranai Houkago
Morning Musume - Chokkan 2
Morning Musume! All pop, all the time! Here are two fairly different styles from them. They are usually all over the place in their songs (ballads, pop, bubblegum, disco, etc) that it is hard to get a general theme for them. Anyway, enjoy!