Could this be added to backports? There's already a deb package available on the homepage here.

http://gmencoder.sourceforge.net/