[Web Choice UK]

I think overdoing SEO is also bad. You can do a bit of directory submission, can also write quality articles and submit it to relevant sites and o a bit of blog commenting.
Social media can also get you traffic and might get few good links also.