During the week i had an issue with Mediafly. For some reasons, it refused to download videos. But it downloaded podcasts. I reported that to Mediafly support and they were kind enough to follow up on this and even reproduce the problem. After some attempt to resolve the issue, Mediafly has issued an update a few minutes ago. So, if you use Mediafly, go get it on Android Market. If you don't, download Mediafly. It's a great app for downloading and watching videos on your Android phone. It's version 0.60.
Thumbs up to Mediafly support.
Check out MediaFly website here.