Paquetes .deb de aplicaciones sencillas

Buenas amigos de la lista.

Estoy haciendo una aplicación bajo Python 2.6 y wxPython 2.8 en Ubuntu y
Windows XP. La tengo prácticamente terminada y pretendía empaquetarla para
poder distribuirla facilmente sin necesidad de instalaciones adicionales. En
el caso de Windows opté por un ejecutable .exe usando py2exe y sin
problemas. En el caso de Ubuntu la verdad es que me gustaría hacer un
paquete .deb que instale todo lo necesario (python2.6 y wxPython 2.8) en
caso de que no se encuentren ya en el sistema. Encontré una forma de hacerlo
en el link que dejo mas abajo pero me gustaría conocer sus opiniones sobre
esa manera de hacerlo y conocer sus experiencias si hicieron algo parecido.
Toda sugerencia o aclaración es bienvenida!

Gracias a todos de antemano.
_______________________________________________
Lista de correo Python-es 
http://listas.aditel.org/listinfo/python-es
FAQ: http://listas.aditel.org/faqpyes