Dido seems reasonable. I've also heard EII for her, but I don't know anything beyond her music.

What about Natasha Beddingfield?