Seattle-based Melodeo, a podcasting provider, is announcing today that Alltell Wireless is launching a new podcast service for its customers. Alltell's new Axcess Mobilcast service will allow Alltel customers to search for and listen to podcasts. The service will be offered as an add-on to Alltel's wireless services, for a $3.99 monthly fee. The new podcast service will provide continuously updated podcasts episodes and radio shows.