arsys es una empresa de hospedaje web que ofrece ese servicio. No lo he usado, me basto de mis medios.... jejeje
Primero te aconsejo una empresa SEO donde el SEO pueda conocer personalmente, conocer tu negocio. Sobre el tema de directorios, requiere un conocimiento básico para saber cual te conviene y cual no te conviene.
Algún tutorial? Pasate por
wiki seo
O bien por la web de mi firma...
Tutorial seo Para empezar te vendrá bien. Cuando vayas cogiendo experiencia podrás meterte en webs más especializadas. También existen otros tantos tutoriales si buscas en google "Tutorial seo" jejeje