TV would be amazing, as it's the most accessible media of all, but it all comes back to one thing of course....MONEY! TV advertising is not cheap and a lot of people who go into hosting have to start off with tight budgets and build up.
When the money is rolling in, invest in TV advertising and if you can get a prime slot, you can focus on your other services and have peace of mind that the advertising/marketing is looking after itself for a little while.
Stick to getting your brand name out to everybody on the Internet first in a legitimate way as it's cost effective. This will involve a lot of hard work of course, but at least your budget will cope and all it will cost is your time.