I exchanged links and banners with others to get traffic. It really worked, and I think it's a genious way of marketing something. You give away impressions, and in return, you get impressions. Simple and easy.
I also used a lot of these "manual-surfs" witch allows you to get hits to your site for visiting other sites. It's a bit complicated, but I think it worked.
Else it always helps to submit the site to the biggest search engines, link directories and such.
Another cool way is to make some small papers about your site and leave them at a bar or something
