Процессор Pentium D935 3200 Mhz EM64T [800Mhz 2x2Mb Dual core Socket LGA 775 Box] в «спокойном» состоянии (без нагрузки) температура 58-59°С при оборотах кулера 2500 rpm. Процессор стоит на материнке Asus P5B (Socket775, P965). Для процессора включена функция Q-Fan. Нормальная ли это температура?

Нет, температура для спокойной работы явно завышенная, можно сказать - критическая, если только ее замерили достоверно (некоторые программы не вызывают доверия, датчики тоже могут врать). Советую обратиться к специалисту и выяснить, действительно ли перегревается процессор, и если да, то устранить перегрев. Рядом с процессором стоят электролиты, и при такой температуре они через некоторое время испортятся, ну и т.д.