I have not yet come across a file (ok, except realmedia) that VLC could not play. And, 99% of those files can be played in Quicktime with Perian.
Notably, MKV is not very Quicktime friendly. They will play, but they are smoother in VLC. Really the only thing I can think of off the top of my head that is like that.