Wmv and mp4(up to level 4.1's I think) work from the dashboard
Mpg's work through media centre
If you want to watch HD things, what source are you using ? The easiest program i've found to convert files to watch on the 360 is Videora. It converts MKV's to MP4's in 15 mins, even on my old terrible pc