2) Submit your site to as many search engines as possible. After the initial indexing I would recommend resubmitting every 6 months.
3) Comment on as many blogs as possible. Make your comments thoughtful and not spammy.
.
4) Link up with popular blogs - trackbacks can be good for SEO as well as your traffic.
5) Write a good article and post it on a site like http://www.digg.com, although this won’t help as far as traffic goes (you will get a HUGE boost for a few hours, then it will tone back down, you probably won’t get any permanent readers from Digg) and it sure doesn’t help with your relationship with your web host, it can create some new inbound links.