mSpot isn’t new. It has been streaming full-length movies to cellphones for a few years. Now however, the company has a potential customer base of 40 million. Mobile phone users on Sprint, AT&T, Verizon Wireless and T-Mobile (including the G1, Pre, iPhone and other smartphones) can go to m.mspot.com to stream movies.

The service is on-demand, so you can also pause and restart them whenever you want. How about that? They have deals with Paramount Studios, Universal and the Weinstein Company, and it looks like more agreements will happen shortly.