Use Register.com Promotional Code LONGESTSEOM20 for 20% off Monthly SEO consulting with Register.com. They have two Search Engine Optimization Packages. One package gives you some time with one of their consultants as well as use of their tools. The second package they do the work themselves, even change your necessary code.

Search Engine Optimization (SEO)
SEO is the process of analyzing and optimizing your website to help potential customers find it on search engines. The idea is to have your content appear when relevant search terms are typed into Google, Yahoo!, Bing and other search engines.

More about their basic package from their site:

Monthly consulting sessions with an SEO Specialist help you take advantage of the set of tools we provide to help improve your site’s rankings on Google and Yahoo! Includes 30 minutes of consulting each month, plus advanced tools to track links to your website, measure your SEO performance against your competitors and improve your site’s use of keywords and meta-tags.

More about their Full Service SEO package:

Put your SEO efforts in the hands of the professionals. Our SEO specialists do all the work for you – from to implementing html tags and editing your site content to monitoring your progress and tracking the results.

As an example of what they do for the full service take a look at the description here.