В дебиан есть apt-build, пакет libc6-i686 и ядра пересобранные с 686 оптимизацией. Все остальное в плане производительности особого значения и не имеет.
в дебиане i386 значит x86, просто там так принято это обозначать. Что надо -- оптимизировано. Это написано в описании конкретного пакета. А на счет оптимизации в целом -- она частенько нужна (не для всех прог). Тот же top сильно не ускориться (там и ускорять-то нечего), но ядро поставь под свою машину. У меня при ядре под Athlon glxgears выдавал стабильно на 10% больше FPS, чем при ядре под i686 (оно так было и аппаратным ускорением и без него).