LOL, dude it's pretty standard to have a one time fee for any fab shop to create a new template. the key to this one is, see if you can get some other folks interested and split that one-time cost.
So you, as the customer, pay the shop so they can gain something that helps them expand their business??
That's like buying a t-shirt with a brand logo on it - you're paying to provide free advertising! (And yes, I'm wearing my Sadowsky t-shirt as I type this, and am darn proud of it!)