You can do something additional as local advertisement, which should not be underestimated.
Try to localize SEO efforts, try to find regional trusted sites and ask them what they need to give you a backlink.
To get a lots of traffic you have to do SEM with
SEO. Social media marketing is the main key to get traffic into your site.
You can get traffic by Web 2.0 and other big bookmarking sites like delicious, reddit, digg, etc
by training forst