Advertising, word-of-mouth, paid search engine placement... it's hard, but if you get the right results placement, you should start getting hits.
Also, join web rings, link exchange services, and get other sites to put your URL's on their sites as you put theirs on yours; then you mutually benefit each other. Symbiosis, I believe it's called.