lo que debes hacer es enviar tu sitio web a través de Google Webmasters Tools para que Google comience a tenerla en cuenta, ese es el paso básico y principal
además te recomiendo usar todos los servicios de Google que puedas
todo eso de que lo que importa lo que haga el usuario no creo que sea cierto
desde mi punto de vista, a Google lo único que le preocupa es verte como cliente potencial
si ven que te van a poder sacar plata entonces van a tratar tu sitio con cariño, así que hazte notar ante ellos, demuéstrales que vas a ser un cliente fiel y que usas sus servicios, aunque eso sí, con el nuevo algoritmo se han puesto más exigentes, ya no todos los sitios salen sugeridos, incluso sitios importantes de compañías grandes han desaparecido de la sugerencia de búsquedas... no creo que Europa tarde mucho en hundirlos a base de demandas...