Uso la woody e mi scontro di continuo con questi problemi con le qt...
Nella woody, fra i pacchetti necessari ci sono qt3-mt e qt3-mt-dev, e non ricordo cos'altro; poi devi dare una serie di parametri al ./configure, come --prefix=/usr e vari per le qt, di cui però non mi ricordo il valore.
Spesso va.