If you are low on cash, try starting with free hosting. Start by getting your site listed in the search engine. Then maybe try hosting directories, etc. and forums. For example, webhostingtalk has an advertising forum. That i a good place to advertise.

Paid hosting sticks your ad up for people to see for a certain period of time. Advertise with yahoo or some big corporation for better results.