Existe un excelente post con las preguntas más frecuentes de posicionamiento:
http://www.forosdelweb.com/f64/faq-posicionamiento-256697/
Intercambiar links es el mejor método para subir posiciones en los resultados de los buscadores, aunque también puedes invertir un poco más y comprar AdWords o espacios para banners en páginas web reconocidas, pero, te repito, eso solo si quieres invertir.
En cuanto a lo de enviar tu sitio a google, te recomiendo hacer un sitemap para google:
http://www.google.com/webmasters/sitemaps/ http://www.google.com/webmasters/sit.../es/about.html