The best way to attract visitor to your Blog is to post quality content and promote your Blog at places where people do come regularly. Like you can share your Blog posts at Scribd, Slideshare and Docstoc they have huge traffic and you have chances to get a bit from these channels.
I would say Guest Posting, Quality Directory Submission and Article Submission (no spinning or duplicates), Manual Blog Commenting and few quality link exchanges.
I think Minterest is right, Quality Article and Directory Submissions are a great source of traffics. Besides, from my own experience, the best thing to attract targeted traffic is to first find your traffic based on their 'interest'. People who searches for cars might not be interested in Horses, do you see what I mean? If you locate where people shares the same interest of your blogs topic, you can be quite certain whatever offer you may come up with, they'll click.
You should change content frequently and submit it to different blog directories. Don't forget do SEO either.
Ping your blog. Write quality content. Submit your sites to do follow high PR social bookmarking. Do social networking.
Hi, Link building is only a legal way to get traffic, you can get traffic allover the world through link building, but please make sure your that you links are totally natural.
I would say the best way to promote your blog is to create discussion threads on forums and post frequently on top blogs giving your blog link on your comment. Also, most important, post about your blog on social networking websites.
A great way would be to socialize with other bloggers (that way, you visit their blogs and in return they will visit yours). Keep doing this, and in time you will receive lots of traffic that also comment on your posts.