I can build 2.6.3 and run it just fine. But if I download the images from http://www.avidemux.org/nightly/quantal32/ then I get:
avidemux3_qt4
avidemux3_qt4: error while loading shared libraries: libQtGui.so.4: cannot open shared object file: No such file or directory
Yet that library is on my system. I am using Ubuntu 64 bit, but I would be a little surprised if that were it.
Also, I don't see a cli package, even though I have seen it referenced elsewhere. Also, I don't see it in the 2.6.3 build output either.
I guess I'll have to set up to grab latest source and build that.