If you already publish an ezine, it is a good idea to look for ezines that are related to yours. There are also sites that let you submit your ads for free. The only people who go to these things are people posting sites and people looking for e-mail addresses to spam. There are numerous announcement lists you can sign up and announce your web site for free. Do a search on Onelist or Topica on announcement lists.
People just love anything that is free.
Offer free stuff on your web site. Or offer them an incentive such as a gift if they sign up to your newsletter or visit your site. Simply submitting to search engines will not bring you that much-desired traffic, unless you're a search engine expert or you hire one. Most people who submit their sites to search engines end up on page fifteen of the search engine results. Very few people are going to find your site that way.