its quite hard to get an estimate for a price of a tune because there is an endless continuim of tuning quality. at the end of the day your better going to a reputable tuner who you trust not to rip you off.
Also another point is that tuners save the calibrations of EVERY car they tune along with a full set of notes, so as much as youd like to believe your getting a tune from scratch, often tuners will find a previous calibration and start from there, which saves time and hopefully money.
I cant say ive heard of microtchs going out of tune, sounds strange. perhaps one option would be to save your calibration on your computer so you can reload it to the microtech everytime the car doesnt run right.
also its a good idea to run an O2 sensor, especially a wideband, so the computer can run closed loop, as its often more economical and smoother running when cruising