Personally I would never use mp4 or wmv for galleries.
We use mp4 (h.264 format) for FoxyAngel and FoxyEbonyTgirls member's area but have also started adding a medium size wmv movie for her members that are on older PCs.
mp4 is also the format that iPods and iPhones use although it is preferred to use the m4v extension so that it gets automatically added to iTunes when double clicked .
I think that D2222 needs to buy a copy of
Episode Pro to encode his vids.