The registry it writes to I beleive is normal for explorer.
If anybody could confirm it would be great.
http://code.google.com/p/winff/
WinFF is a GUI for the command line video converter, FFMPEG. It will convert most any video file that FFmpeg will convert.
WinFF does multiple files in multiple formats at one time. You can for example convert mpeg's, flv's, and mov's, all into avi's all at once.
WinFF is available for Windows 95, 98 , ME, NT, XP, VISTA.

*download install and copy all the program files to usb and then uninstall*
Just found a folder in %appdata% so this will need a wrapper. Still not sure about the registry though.