H.264 is generally supposed to be better quality at the same filesize. I haven't verified this personally, but that's what I'm told.

However, I'd bet nobody who'd ask that question can play h.264 right now, so if you want to avoid a headache, you might aim for the xvid version (which is also damned nice) instead.