Search Engine Optimization

We are looking to build a relationship for a medium to long term contract for the Search Engine Optimization of a new website. The usually areas to be worked on would apply such as; Analysis the .ie domain and recommend what words/phases to focus on as well as the number of words and phrases to focus on. Other areas like rewrite/tweak meta structure, submit our site to directories to give us added strength, update site map, one way links, W3C submittion, meta tags, title tags, description, internal navigation content improvement usage of keywords Also provide monthly reports on web rankings etc.. Communication is very important.