XM Satellite Radio has inked a deal with Alltel Wireless that will give Alltel customers access to a wide range of XM Satellite Radio programming via their wireless phones.

The XM Radio Mobile service will be offered to Alltel Wireless customers for $7.99 per month. The application was developed by MobiTV, a company specializing in television and digital radio services for cellular, Wi-Fi and broadband enabled devices.

Audio streams of 20 popular XM music channels will be available including: The 70s, 80s and 90s decades channels, XM's Top 20 on 20 (Hits), Ethel (New Alt Rock), The City (Hip-Hop/R&B Hits), XMU (Indie Rock), Bluesville (Blues), Highway 16 (New Country Hits), and Viva (Latin Pop Hits).

Customers will be able to select these channels by genre. XM will deliver data to make it possible to view the song title, artist and album while listening on a variety of compatible handsets.

XM's announcement of the deal was very clear to state that this is first U.S. carrier to carry XM Satellite Radio - strongly indicating that there will be more deals like this to follow.

UPDATE: The application will available on all radio-capable handsets including the Motorola RAZR, the Motorola V710 & E815, Nokia 6255i, and the Kyocera KX5. More XM-capable handsets will be available.