Brett_Tabke - 2:00 pm on Jul 22, 2002 (gmt 0)

Get a contract, and make sure the contract spells out what is and isn't required on your part. Note carefully what they say they will do.

Pricing: double check the lingo and terms. When will you pay, and will you pay if there are no results.
Are you paying for bulk services? If so, how many urls does that cover?
Does it include any content creation on their part, or just optimization of existing content?
Any garantees to results?
How many hours will they put into working on your site?
Is it a template cookie cutter approach to seo, or do they get in and work with your existing site?
How long until you see the first results?
Is this purely consulting services? If so, is it programmed consulting, or email/phone consulting?
Ask them to be as specific as possible without giving away trade secrets as to what they are going to do to your site and how they are going to do it.
Are they going to use shadow domains to funel you traffic?
What search engines will they target? Is any ppc or paid url inclusion included? If they do this, expect traffic to shut off when their contract is up.