Basically you want a p35 for quad core. and best budget board for that is the ds3r. I have the ds3p myself and its great, no quad to go with it yet tho... but as a budget quad oc board that is your best bet!

And as far as cooling goes, since you are in australia, I'd get a hold of Kayl for a good single stage. These quads are heat monsters.