I'm sure the other products do as well but DVD-Shrink is the only product I have used and it allows you to modify the level of compression used to suit your needs. If you are just a little over 4GB after stripping out the menus, extra sound tracks and closed captioning files, then you can just adjust the compression slider a bit more to get it where you need it.
I have yet to experiment on compression on other than my current 46" screen but I'm normally happy with the results. If it's a movie I truly want pristine visual effects with, I will avoid compression altogether just to alleviate the "what if feeling". That means digging out the original DVD, but I only have a few in that category.
