The anti-iTunes arms dealer

Online jukebox Lala hooks up with Facebook and Google. Together, can they mount a serious challenge to Apple?

Lala's Nguyen aims to challenge Apple's iTunes. Photo: Lala

Apple rules music retail for now: iTunes passed Wal-Mart (WMT) last year to become the top-grossing music store in the world. But that doesn’t mean things will stay that way.

The latest challenge to iTunes comes from Bill Nguyen, the serial entrepreneur who founded Lala.com.

Palo Alto-based Lala is an online jukebox with 8 million songs; you can buy the rights to stream a radio-quality version of any song for 10 cents or download a higher-quality version for 99 cents. He says he’s averaging about $67 per year from paying customers.

By itself, Lala poses no threat to the iTunes juggernaut. But now it’s teaming up with Google (GOOG) and Facebook, arguably the two hottest properties online. Late today Google is expected to announce a partnership with Lala that should drive massive amounts of new traffic to the service.

And just last week, Lala announced that it will team up with Facebook and its 300 million users to push a new form of music distribution: song gifting. Soon, Facebook’s legions of social networkers will be able to do more than chat, update and poke — they’ll be able to buy each other songs, right within Facebook’s payment system.

We caught up with Nguyen soon after the Facebook announcement to ask about his vision for digital music, and why he dares to take on iTunes and Apple (AAPL).

Fortune: What’s the elevator pitch on Lala. What business are you in? More