I know that some shops reflash your whole computer. This alows room for more mods because they can always reflash again for alot cheaper then getting a chip reburned. I would say around 500 for tune and reflash.
If you are looking for options and have plans down the road.The SCT software is a good to look into.It allows you to burn or flash your car as many times as you want.