MySpace is launching a new streaming video service for mobiles, which will allow its members to watch all MySpace-hosted videos on a range of multimedia phones, including the Nokia N95, Motorola Q9, Palm Centro and Blackberry Bold, reports The Guardian.