Well, you ruled out your fans are working OK. Can you check two things?
when your temp. gauge go up to normal (HOT)... try to touch top hose and the bottom hose of your radiator (BE CAREFUL NOT TOUCH THE FAN BLAZE). Was the top hose HOT or the bottom HOSE COLD? you could have the
thermostat got stuck without allow your cooling circulate? Do you remember when was the last time you have your
thermostat changed? the easy fixed (cheap) go Toyota Dealer get yourself a new thermostat and change out... (about 30-35 bucks from Toyota Dealer)..when you install the thermostat, make sure you know the small around ball (pin) align on your Toyota.
Is your cooling really dirty (smell or looks brown color)?