My OEM P4 retail fan/heatsink has been more than sufficent without overclocking. Spends all day around 37C and makes out around 43C during gaming and whatnot. My retail box came with everything except thermal paste (the heatsink has a thermal pad attached to the bottom).

I'm using a 19" NEC FE991 SB CRT and I'm happy with it. Colors are nice, I don't have to crank up the brightness so I'm happy. Runs everything at 1280x1024 at 85Hz without a problem.