Finally, minitube has reached Debian unstable. As
Flavio notes, it has a direct dependency on the GStreamer backend of phonon and some GStreamer packages: gstreamer-x for Xv support, gstreamer-plugins-bad and gstreamer-ffmpeg for h.264 and AAC support.
At the time of this writing, there are two phonon backends available in Debian: xine and gstreamer.
First versions of my package only depended on the virtual phonon-backend package.
But then, after installing minitube, it will most probably not work because gstreamer-plugins-bad and gstreamer-ffmpeg are missing, if you go the GStreamer way, or libxine1-ffmpeg, which you would need to make the xine backend work with minitube.
After trying both, I chose GStreamer because it worked a lot better than the xine backend. Also, seeking seems to be broken with the xine backend.
If the xine backend improves or if there is user demand, I have to find a way to let the user choose the backend he wants to install. Suggestions for implementing this are welcome.