Hola,
despreocúpate, el sitemap no es un requisito fundamental para aparecer en Google, es solo un perfeccionamiento para que el robot tenga en cuenta todas tus páginas, pero eso pasa a una segunda instancia, lo que primero importa es aparecer, cierto?
Yo estoy en Google en la 1º posición hace mucho tiempo y no tengo ningún sitemap, solo he seguido estos pasos:
http://www.paginawebgratis.es/forum/viewtopic.php?t=16904
Activé el extra metatags (Controlar Extras/Agregar extras) y revisé este tema:
http://www.paginawebgratis.es/forum/viewtopic.php?t=4680
Ten en cuenta que Google no agregará cualquier sitio, considera cierto grado de popularidad. Ten paciencia
Salu2!