Hi,
Before you contracting a 3rd party company to do your SEO it would be best if you started to read the basic SEO tehniques (Using page titles with your important keywords, using the
title attribute in your links that would include keywords, using the
alt attribute with images, using keywords in your domain name and urls, as you can see in the url of this post).
Besides SEO optimization, you should also "inspect" your competition. See how their website is structured, what SEO tehniques (after you've read them) are they using, and so on.
Don't use Blackhat SEO (you should also read about this to know what it is and to avoid using it by mistake), because this is for sure banned by Google.
Another important aspect is to have as more links as possible pointing to your website or pages in your website. Those links should also use keywords.
Create GYM (Google/Yahoo/MSN) compatible sitemaps and make your site as accessible as possible. Use text links for every page in the site.
After all these, you should implement as much as possible and you should be able to see results in 1-2-3 months.
Here are a few links you should read first:
http://webdesign.about.com/od/seo/tp/seo_tips_and_tricks.htmhttp://www.seochat.com/c/b/Google-Optimization-Help/ http://www.google.com/search?q=seo+tips&ie=utf-8&oe=utf-8&aq=t&client=firefox-a&rlz=1R1GGGL_en-GB___CZ347