The Dyno cost $80 for 2 pulls, and yes, if you can afford it do a before and after dyno. IF the shop is doing the install on the headers, try to negotiate a free dyno after the install.
If (I mean when) I get another car to tune, I will for sure dyno it stock (maybe before I buy) prior to bolting on stuff