It is always wise to hire a professional company that has experience in advertising websites. However, you need to be extremely careful while choosing such companies as they can con you. I am sure after going through this link it will help you in getting an idea on how to hire a professional SEO company.
I have owned several sites for my business for along time now. I get several thousand each month. It ranges from 100,000-150,000 per month. I use the services of the professionals at http://buildseo.net to help increase my search position and increase my traffic. They provide some really great services. I hope this helps. Good luck!
I would create a banner or a button and contact websites with affordable ad space. You can get a 30 day ad for less than $10 on the following sites. Just look for an advertise link, send an email, or post a comment.
http://www.favorsandflavors.net
http://www.enchantednotionsbooks.com
http://angelface79.blogspot.com
http://walkingonthedarkside.blogspot.com...
You might talk to Martin Fenton at SiteTutor
how much traffic did you get? dozens a month, hundreds, thousands? i'm talking about hiring someone to push your website up in the search engines.
