definatly stick with ubuntu stuff, i converted a .deb for ubuntu (slimp3 actually) and it did not work well at all. found out later that the app was available thru apt!
anyway, here are some useful commands:
from a terminal
sudo apt-cache search <search term>
this will find progs, like if u do sudo apt-cache search vnc, it will find all packages that have nvc in it
sudo apt-get install <package name>
this will install the package. try sudo apt-get install ssh, it will install ssh so u can ssh into ure machine from anywhere!