Have you checked the Catalyst program from Softlayer?[1] It provides enough value in server stuff to run your service for free in quite a decent way and will let you put the money in other things like lawyers, registering, etc.

[1] http://www.softlayer.com/partners/catalyst