Ну да, кодеки просто на комп, предварительно удалив старые. А в XviD4PSP ничего особенного делать и не придется, просто видео добавляешь, сабы сами подхватятся, если у них то же название, что у видео. Если не то же, то их надо на вкладке Advanced выбрать.