I would just use Android's built-in MediaPlayer class.
It should be able to handle the following formats:
http://developer.android.com/guide/appendix/media-formats.html
You can always make things more complicated later if you find that it doesn't meet your requirements :)