I've never watched streaming video on it but I did download a music video onto it. It can play .3gpp and .rm files (with the built-in real player). I imagine data would be expensive, but T-Mobile (my provider) is offering unlimited GPRS data for $19/month now.