Calogero! I really enjoy his music. It's all basically rock at the core, but he dabbles in hip-hop and dance. Beautiful voice, beautiful lyrics, beautiful and haunting melodies.

Of the songs I know (from various albums), I reccomend (in this order):

Si Seulement Je Pouvais Lui Manquer If Only He Could Miss Me
Face à la Mer (avec Passi) Facing the Sea (with Passi)
Tien An Men Tien An Men
Yalla Yalla
Devant Toi Before You
En Apesanteur In Zero-Gravity
Safe Sex Safe Sex