Good SEO companies aren't cheap but when you find a good one the results can be great. I don't know what your budget it but I've been really impressed with the work we've done with
http://www.inboundinteractive.ca/.
Calin is the person you'll want to talk to there.