I use PSPVC as well, seems simpler for me, lots of presets as well. Also does styled softsubs in MKV containers, dunno if XviD4PSP does that.
Converting to x264/AVC will take a long, long time. Times mainly depend on your CPU and RAM. More cores means a faster re-encode, if you have an i5/i7...