We offer a complete management service on an annual basis to one off ad-hoc advice sessions. We do recommend that you dont just take up some free submission service because your designer is charging you an extra £100 for SEO work. It could do you more harm then help. If you are serious about promoting your website you will involve an SEO expert before you brief the designers.
We recommend using some thing like Exactseek SEO Tools to check your meta tags and keyword usage in the first place..
Consider buying ad words and advertising directly to your target market. If you are selling products from your site consider using an affiliate program like DGM or Tradedoubler.
Google adwords,MSN and Overture/Yahoo are definitely worth a look (Check out what your opposition are paying first.)
Entering your site manually to the Open Directory Project is the best way to kickstart your SEO work. Make sure and read their requirements before submitting your site. They can sometimes take a long time to list your site.
Great resource for DIY search engine promotion. One of the best primers I have seen for Yahoo submission.
Make a Google and Yahoo sitemap and keep it updated.
-------------------------------------------------------------------------
Check out your link popularity here at node-net's link popularity checker.