You didn't specify what video player you were using on your Omnia, but I would highly recommend the specialized build of TCPMP
here. Install that on your phone and you should be able to play most videos without special conversion settings for the phone itself (for example, if you've already ripped DVDs).