I know Joel Klettke but haven't worked with him - very nice guy.
Calin Yablonski of inbound interactive is very good for small business owners.
http://www.inboundinteractive.ca/
Here's a neat slideshare they did on
SEO auditing and his blog is great.
I've worked with ForwardLevel as well, ask for Amish.
http://www.forwardlevel.com/
The guys at socialish.net have an interesting approach as well, but more focused on social presence than traditional SEO.
http://socialish.net/