You have a world of opportunity open to you if you're in fact the only hosting company in your area.
1. Yellow pages. (There would only be one listing.....your's)
2. Newspaper (same as above....one listing)
3. Business cards
4. Post office bulletin board (any local bulletin board for that matter, where professionals will see it)
5. Large community cookout/BBQ (invite people in your community, to announce your business to them, making sure you list it prominantly as "sponsored by YourCompany" etc...).
6. Local radio ads
7. Local cable company ad spots.