I've been using AVS video converter which has a preset for youtube 720 HD and an uploader.
http://www.avs4you.com/AVS-Video-Con...FcjKtAodXj8ANA
unregistered version is watermarked, but lifetime subscription is very inexpensive and allows you to register any of their software.
This is from Cliffs using Fraps Vegas and AVS