Mine (95 4runner 3.0 w/ 180K) just started doing this and a couple other odd things.
Sometimes the idle surges, other times it just stays pretty high (2500rpm). When I hit the gas after coasting it sorta gives out or misses for a second before responding. It kinda acts like I've got bad gas. However, the engine is very loud--the belts sound like they need dressing or something.
It just started doing this yesterday. It didn't do it just after starting up, but after about 10minutes in town. Then it went away.
I'm going to have to check out the coolant issue. Anything else that it could be?