at ~ 110k i did the timing belt, drive belts, and water pump at a local shop for $550. they did however keep it for three days. if you can get a dealership to get it done in a day for under $600 then i would jump on that.
here's a thread for a smilar topic for more reading:
http://www.toyota-4runner.org/showth...threadid=28635
best of luck!