What is the average time to do a tune at a shop with your normal boltons, headers, catback, CAI

Depends on who's doing it. Some will do a couple runs and be "done". We take as much time on a bolt-on car as we do for a forged motor twin turbo with methanol injection.

To do a complete tune you need some cold start-up data as well but that can only be accomplished by cooling the engine down for at least 8 hours.

Very few shops will spend that kind of time on a tune and on a bolt-on car it's generally not necessary.

If you are looking for cheap HP increase get a good tune. Here are dyno numbers on a C5 without and with a good tune. 18 HP increase

Without (August 2003)
http://www.smokinvette.com/corvettephotos/data/500/c5_aug_03_carlisle_dyno.jpg

With the tune (June 2007)
http://www.smokinvette.com/corvettephotos/data/500/c5_july_2007_dyno.jpg

Depends on who's doing it. Some will do a couple runs and be "done". We take as much time on a bolt-on car as we do for a forged motor twin turbo with methanol injection.

To do a complete tune you need some cold start-up data as well but that can only be accomplished by cooling the engine down for at least 8 hours.

Very few shops will spend that kind of time on a tune and on a bolt-on car it's generally not necessary.

I hate the cold start stuff. . . It's the one thing that's hard to do for us (just out side of Chicago), since in the summer it might only get as cold as 60 degrees at night, but in March we can see snow. There's no way to let a car tuned in August get as cold as will be in the late fall/early spring. But for the most part, after doing it for a long time, you can get very close on assumptions, or picking cold start values from cars that had a similar cam that were tuned in colder weather where the extreme cold start was tested. That's why I offer free touch ups for anything that I couldn't test.