The new Mobile TV service from AT&T that we first talked about back in March is now available starting this week for customers in 58 select markets in the United States. The service from AT&T in conjunction with MediaFLO streams live TV with over 150 different programs to mobile phone customers.

The service initial will work with just two specific handsets offered from AT&T - the LG Vu and the Samsung Access. The Vu is an interactive touch screen phone that will display video and web pages, has a music player, a 2MP digital camera and Bluetooth. It goes for $299.99 after a $100 mail-in rebate and a 2-year contract.

On Thursday AT&T said that it will start offering live mobile TV service from MediaFlo in May. It will be branded simply “AT&T Mobile TV.” The new service will operate on two handsets, the LG Vu and the Samsung Access. Subscribers will have access to eight channels of live TV and get two exclusive channels. Pricing information should be available in May when the service launches.

The LG Vu has a touchscreen and 2 megapixel camera, the Access has a smaller display and a 1.3 megapixel sensor. Both have Bluetooth and 3G data. But the main point is the TV aspect. Productivity is about to go out the window.