You should really check out David Bisbal. He won an American Idol-esque contest in Spain. He's a really great dancer and singer and his songs are really catchy.
I personally like Ave Maria and Lloaré.
Click here for
David Bisbal streaming videos. His music videos for those songs are under video clips.
There is also a girl named Natasha from Florida I think? You can find her on MTV.com but it's hard to find her music. It's great stuff though.