Программирование параллельных процессов — это слишком сложно?

Ну, переключение контекста у тредов и у процессов различается очень и очень немного - в основном это установка MMU. По моим измерениям, если поток/процесс делает что-то полезное, разницу в скорости переключения заметить очень и очень сложно. ИМХО основная(и при этом самая полезная/опасная) разница между процессами и тредами - общее адресное пространство у последних. Это конечно очень удобно(для всякого рода кешэй), но одновременно и очень опасно. Поэтому(например в случае написания большой системы большим коллективом разработчиков), многопроцессная парадигма может быть более оправдана.

Программирование параллельных процессов — это слишком сложно?

На самом деле это сильно зависит от. Допустим, время вычисления ответа занимает 5 секунд, а пересылка результата - 0.1 секунду. При этом пусть даже канал способен эффективно пропускать только один результат. Тогда в параллельном задании запроса мы получим общее время ответа <= 5 + 0.1 * 2 = 5.2, при последовательном - (5 + 0.1) * 2 = 10.2. ИМХО это большая разница.

Яndex.Server Free Edition

Пока нет. И не то чтобы нет именно для Suse, пакета нет под 64 bit. Хотя в общем-то никто не мешает поднять Yandex.Server под 32bit chroot.