I have limited experience with this plug-in, preferring to use the free plug-in WordPress SEO by Yoast.
The two together are quite a powerful combination btw, so if you like I can add the free plug-in by Yoast, along with setting up your Easy WP SEO plug-in.
Its not a hard job, takes a few hours to double check the pages. Unless of course you've done something really daft with your site. Note: Some themes attempt to build SEO functions into themselves. If your theme is messing with the SEO, I'm only going to do some basic troubleshooting, no coding.
Basically I'll turn the plug-in on, and follow the setup procedure. I'll then review the results and see if there are any major issues/conflicts. At this point, your 'site' should be optimised, but not necessarily the pages or posts. Things like your titles, content, anchor text, and links may need reworking. I'll give you a quick report and you can then advise me on what you prefer to have done.
If your content requires rewriting/editing for proper SEO placement, we can discuss a reasonable price afterwards. Also, I can do things like geo-tagging to google maps, set up fancy results, that kind of thing, for an extra fee for the time.
If you have any questions, please PM me.
Richard :)