Using VLC I've never had to install any codecs whatsoever. That's kind of the nice thing about it.

I doubt I've tried all video formats out there, but I've never run into a video that it didn't play...and I've downloaded quite a bit.