Yeah, the good boards are getting more and more rare. The REX still sells for around $200 or more regularly, mine was like $240 IIRC. My EP45T-Extreme was around $90. I rarely see a good P45 listed for under $75, and it will be snatched up almost instantly if it is.
Higher clocks are easier on the DDR3 boards since you don't have to worry about DDR2 clocking high enough to match a chip's FSB. Some DDR2 Micron D9s would be your best bet on a DDR2 board, they can do 600+ MHz if you push the volts. They can be fragile at times though.