Anyone have any ideas on how to advertise my hosting company ? i dont have a large budget, but i'm looking for ideas.

Just do a search in this forum - there are literally hundreds of threads with advertising info.

Generally, most of them suggedst local advertising & promotion, so why not give that a try?

With a small budget usually your money is wasted, not always but usually. These days you have to have min $500 to get anything decent and that is likely to give you maybe 1-5 signups. You should also allow about $0.50 to $1.00 per click min.

What skills do you have... Many of the smaller webmaster sites will exchange advertising for quality work, you maybe able to get free(-ish) advertising.

Here are some ideas:
design banners
coding help
write articles
host sites for free

But don't think that you can just start designing banners or writing articles unless you have that skill. Good luck to you.