Put your site in your signature and post advice, help, ideas and such on various forums, like here for example. When people read your good, advice, tips, etc. then they will likely click on your website to see what else you have to say.
Word will spread.
Creating link exchanges is another way to help get your name out there. Most sites aren't going to promote you for free. Try setting up a link page and putting some of your favorite sites on there, especially sites where you are going to be promoting (as webmasters generally will be more tollerant of self-promotion in that case.) Then hit up some sites to exchange links. Having back links to your site will be better for Google ranking as well.
For more info on stuff like that search "
SEO site promotion" or just
SEO (search engine optimazation - I think)