Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
How quick would re-encoding and having redundant copies of all your videos be? :eek:

VisualHub has an "All Devices" setting in its iTunes tab. Haven't tried it, but it seems that's your best bet going forward.
 
When the movies are in iTunes select the ones you want for your iPod, right click then "Convert Selection for iPod/iPhone". Then rename the iPod one so that you can see the difference between the two.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.