I think that I know what you mean.
Yes, I agree adding an extra cost is not nice, but maybe if presented from the standpoint of a faster, prompt and cheaper post-installation service it could be a good "selling" point so the customer sees it as an investment.
Gotomypc has a 30 day trial period I understand.
I hope you can find the best combination price/perfomance to address this.