I would never pay a dime in advertising but concentrate on creating a content rich site that is constantly updated and graced with fresh and unique articles. Doing this will get your blog indexed in the search engines and your traffic will increase. Paying for traffic is a short term and expensive way to get traffic that doesn't always result in money for you. I would suggest posting on your blog daily and commenting on plenty of other blogs and build a social network like the first poster said.