I have hosted with quite a few companies at this point and I've never seen any company charging a setup fee. If there was no set up fee, I would probably try out your company as I like the bitcoin payments and lower per month charges.