Is there a version 2.56-1 that can run from a USB stick ?
Running the ZIP version of 2.5.6: http://avidemux.berlios.de/download.html
If you don't want settings remaining on your system, you might try the LiberKey version of Avidemux 2.5.6: http://www.liberkey.com/apps/avidemux.en