Something to consider.....
My company (another branch) does direct mailing for computer repair and networking, ect... and it works awesome! We have just only launched our hosting and so have not ventured to do direct mailing as of yet.
Now, when using direct mail the first thing to consider is how: Are you going to purchase a list and do it yourself? If so, then how are you going to pay for postage? There are several ways.... one of which you just go buy several thousand stamps (and time consuming) or are you going to have it metered. In which case you would need to buy a bulk mailing license (it's a few hundred dollars per year.) Or the third option may be to get a device from pitney bowes....
The second option, which by the way is what we do, is to simply use a direct mailing company. A direct mailing company would be, for instance, valpak coupons or money mailler (i don't know if they have those where you live but they are great) they typically start around $600 - $700 per month for 10,000.
No matter what you do make sure you look into demographics. Hosting is a specialized business. It isn't like a computer, where 8 of of 10 homes have one. Not everyone will want to host! Probably not even 50%. You want to look into startup businesses...
Hope this helps!