I think it was Debian with i386 packages. Compiling with Gentoo targeting my CPU and not a generic i386 machine made things much faster for such a crappy device.
It's just that for recent distributions, if you have a reasonably common and modern CPU, you already get most of the optimizations you need in the pre-compiled packages.
