Hmm, sounds like a codec problem. I was able to watch all of the MEDC 2005 podcasts on my SMT5600 without a problem. Maybe you should starting with something like that. See if those work on your phone - which they should.
Here's the URL:
http://www.microsoft.com/windowsmobile/5/podcasts.mspx