Got the Rolie on My Arm

Sebastien Tellier (sorry, his site is french only) was the first signee to Air's Record Makers label, and it definitely shows. You might also recognize him from the Lost in Translation soundtrack. Somewhere between the smooth, lounge sex of Air and the Hall & Oates rock/soul of Phoenix, Tellier is crafting sweeping string movements and bone-dry snare beats. I think this song is beautiful, as is the rest of the album.
Don't let the crazy face on the cover fool you. He's not France's answer to Andrew WK or whatever, although he does appear to be a little crazy. The album is one of pure French pop. It's excellent. Although it came out in 2004, it never got a US release. If you're interested, you can pick it up on import from Amazon.