What he was suggesting is a program that resolves all dependencies for you. It's easier than when you get an error message like the one you got above. You use the program like this:
apt-get update openssl
And it will go and get the file for you, download it and install it all in one command. Pretty nice. Then the next command he gave you was to get a graphical tool for it so you don't have to install everything from the command line. The graphical tool is called Synaptic, and to install it you just type:
apt-get install synaptic
All as root and all in the command line.
To get apt4rpm you can head over here:
http://shrike.freshrpms.net/rpm.html?id=650
Download and install that. Then you can issue the above commands and use that from now on to install packages
Cool