i386 или i686

Если ваш процессор относится к архитектуре i686 (как минимум Pentium Pro), то ставите пакеты для i686 и получаете выигрыш в производительности.

Pentium Pro, так же как и pentium II и первые целероны
сложно отнести определенно к i586 или i686. Об этом написано
в документации к gcc об опциях i586, i686 и pentuim2 (для максимальной
оптимизации программ под вышеперечисленные процы рекомендуется она,
а не i586).
"Чистые" i686 - pentium III и athlon.
Но так как выбор у всех дистрибутивов, кроме gentoo, по процам
невелик, то лучше на все, что выше ppro ставить i686 (как верно
заметил wildhoney).