^lol, was just about to say the same
Lily Allen has a great voice and I like her songs.
If you like a bit more rockish, I can recommend
Lacuna Coil, they have amazing songs eventhough I'm not a huge fan of this type of rock
And Hip-Hop kind of style featuring instruments and lovely voices,
RJD2