Well, I think you're probably going to have your work cut out for you. What you need to do is figure out what all the services were that were running on your Mandrake box (i.e. ssh, apache, ftp, etc) and then try to find the config files (usually in /etc). Copy the config files to a temporary directory somewhere as you'll want to refer to them when setting up your new box.
You'll also have to setup the fstab to point to your user data drive...
Installing the services you want will be pretty easy. Just
apt-get install packagename for each packagename you want. It'll handle all the dependencies. But you'll have to go through and manually copy the config files (make backups of the debian originals) or manually editing the config files so they look similar. Use
apt-cache search string1 and string2 to find what program you're looking for. Use
apt-cache show packagename to see more details about the package.
Also, for Debian, you can look at
http://aboutdebian.com/ to help you set up a lot of services. Good luck!