Definately do the tranny fluid. On our SLK230 the tranny had brown sludge at the bottom of the pan, wish we could have done it sooner. Figure about $180-220 to have the tranny done properly (drop pan, drain tranny, drain torque converter, clean off old gastket and pan, put new filter in and re-assemble). I say this becaue many high volume production shops like dealers will take shortcuts for stuff you can't see. Brake fluid flush is pretty simple, $50 tops. Filter is about $35 in aftermarket, maybe another $30 labor. Also, it's up to you but the rear-diff fluid is due at 100K miles and it's about $35 to do.
You didn't state you location or model in your profile, it may help with things like mechanic recomendations. But short of forum recomendations, check out CarTalk, they have a nice site that allows people to put in reviews of mechanics in their area -
Car Talk
Never go by a shops hourly rate to determine what it's going to cost to get things done. I would rather pay a ridiculously high hourly rate for an honest mechanic that looks out for my interest than pay a cheap rate and get ripped off.
over 60k miles what services are due? 
Linear Mode
