Ну, вы можете получить одно гнездо, многоядерный, пока коровы не вернутся домой. У меня есть четырехъядерный процессор для домашнего компьютера (4x3,0 ГГц). Они обычные и достаточно дешевые.
Будет ли это соответствовать вашим потребностям в совместимости - это совсем другая история. Я установил Fedora 11 (Kernel 2.6.29.4) на двухъядерных компьютерах Xeon, не раз, без каких-либо серьезных трудностей (и те, что у меня были, были основаны на рейдах, а не на процессорах). У меня на ноутбуке Fedora 12 (которая соответствует вашим требованиям, хотя у него всего 2 ядра). Не думаю, что у вас будут проблемы с процессором.
Что касается 10 гигафлопс, это не проблема ... Почти все современные процессоры Intel для настольных ПК способны по крайней мере на это.