Hmm...

python2.5-qt4-common

Did all the apt-get blah and it still tells me that the application package is not installed

Did the install process again, and term tells me it's the latest version...

?