Seo için şu eklentiyi kesinlikle kullanmalısın. Sadece sitemap yeterli değil. http://wordpress.org/extend/plugins/...-one-seo-pack/

Ayrıca site yeniyse indexlenmeme ondan kaynaklanıyor olabilir. Sabırlı ol ve siteyi güncel tutmaya çalış sonuçlarını elbet alacaksın.