I've installed both Gentoo and Debian on older machines. Both work well. If you have the time, Gentoo's method of building your apps from source will give you a good performance boost in the end. It's also worth noting that Gentoo can, like Debian, install packages from binary builds