Real player has the best codecs right now... small file size and excellent quality. There's nothing 1999 about Real.

Also Flash vids look great too. But .wmv is probably the safest bet although I think they look terrible.