MX Player is excellent, and plays most major formats. You can select hardware decoding (which is faster and uses less CPU power, but isn't always possible depending on the video format) or software decoding (which plays any format). Easy volume and brightness controls on the touchscreen. Can also play videos streamed from your computer over wifi.
I've never tried it, but I see lots of recommendations for Dice Player as well.