Pentium 4 1.8 GHz (wilamette) греется до 72. Нормально ли это? Насколько можно его разогнать на матери Albatron PX845Pev rev:800?

72 градуса - это много. Нужно качественное охлаждение.

Его надо не разгонять при такой температуре, а наоборот, притормаживать. Надо менять вентилятор, или устанавливать дополнительный, чтобы температура была не более 50 градусов, а уж после этого думать о разгоне.