Here is a great tutorial on how to speed up Ubuntu Linux. Most options would also work with any Debian based distro.  Check it out here.