Well, that's funny, because I installed a decoder build from Nic's page which is probably over a year old - and I can still play every new XviD I come across, without fail.
In regard to seeking efficiency, that's not directly related to which codec you use, but how often keyframes occur in the...