I would have to dissagree about the the 3.0L I belive its a crap engine, and if I had the money I would be droping in a 3.4, and in the future, I will probley do so.
Was the recall on the heads them selfs, or just the gaskets? I always thought it was just the gasket's
PZ
The recall was on the gaskets, but the heads themselves were at least repaired, and often replaced. Some dealers even replaced the whole motor.
Phazertwo, where abouts do you live. If you live around Sacramento, CA check out TPS. It is a parts distributor of of folsom and 65th I believe. Has all the OEM toyota stuff you could need. I think I bought my full gasket kit there for $225, all Toyota stuff.
When you are in there, replace:
headgaskets
new gaskets on everything you take apart (exhaust, valve covers, etc.)
Knock sensor
water pump/t-stat
timing belt (check the idler pulleys, you may want to replace them too.)
check all your hoses, if they're rotten replace them.
Fuel injector gaskets
spark plugs and wires
I'm sure I'll think of more as I go along, but that'll get ya started