I need your help Android Army...

I have found myself in need of a media player. Something that plays plenty of video codecs (mp4, avi, mkv, the more the better) and maybe FLAC audio files (not necessary, would be a nice bonus though).

Your suggestions/recommendations would be greatly appreciated.