Recode is about 15% faster but can't handle even CSS encrypted disks - to use it on a commercial movie, you will need to rip the disk with DVD Decrypter or the like first. Regards
IMHO, DVD Shrink and Recode seem to using the same encoding algorithm as far as quality goes. But Recode's encoding time got optimized for a quicker process so that gives it the edge over DVD Shrink's time. Keep in mind that both software are development from the same author.
one thing i've found while trying out recode over dvdshrink, is that it seems to oversize sometimes, even if you put the indepth analysis on. Also, I prefer the interface of dvdshrink. I reckon there also a couple of bugs, like it will still do an analysis before copying across a dvd which doesn't require any shrinking (ie no compression)