I use Any Video Converter from download.com (or at least thats where I found it) and it works really well, and I just rename the file whatever I feel like. It doesn't have to be the long undeterminable crazy long name.

I watched most of .hack//roots on my PSP