The best thing to do would be to go into Market and do a search under things such as the file extensions you're wanting to play, etc.
I've looked around and found several players, but don't use them myself and cannot vouch for whether or not they require converting from one format to another.
Perhaps others will post recommendations. In this circumstance, it might not be a bad idea to go ahead and ask in the Android Lounge:
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.