Video Compression... What's the Difference?

[Raeldor]

What with all the video codes that are available now, and what is the difference between them? I see references to...

Divx
MP4
XVid
H264

What's the difference? Are they all the same? Which ones are better for quality/size etc.

Thanks all!