I dunno about a bigger radiator, but I recently put in a 3-row replacement radiator. It's not a fancy aluminum one, I think it was less than $150.
I'm using the stock fan. I haven't had any overheating problems, and the temp around here was up to about 90 over the summer. Of course I'm using a stock temp gauge, so I don't know what its really at.
Jeff