Obtener el "estado" de los paquetes/programas instalados

[Juan Pablo]

Gente, una consulta de muy novato...
Como puedo hacer para saber el "estado" de un programa? mme explico.. 
por cuestiones de trabajo, deseo instalar en mi kubuntu lo siguiente:
apache, tomcat, mysql y el entorno de desarrollo de java(jdk), primero
lo intente bajando los paquetes e instalando, pero me dio una serie de
errores, y por falta de tiempo lo deje asi nomas..
pasaron unos cuaaantos dias de esto, e intento ahora hacerlo por el
package manager, y tildo todo lo que me parecio, pero volvio a no
funcionar.. (todo eso fue antes de encontrar esta lista!!).

Entonces ahora, con semejante lio.. mi pregunta es, como puedo hacer
para desinstalar todo vestigio de estos programas, y empezar de cero
con una instalacion por ejemplo desde el administrador de paquetes,
pero obteniendo las ultimas versiones de todos los programas
comentados??

muchisimas gracias! y perdon lo extendo del mail!
--
Juan Pablo Coelho
http://www.cosagaucha.com.ar