Según lo que podido percibir de los resultados e indexaciones de Google, los contenidos dinámicos que solo posean una variable en el query string los indexa sin problemas.
Otra cosa son las direcciones
http://www.tuweb.php?variable1=1&variable2=2. A partir de dos variables en el query string, parece ser que Google no indexa. A mí por lo menos, no. Ni tampoco he visto ninguna URL de este tipo entre los primeros resultados de mis búsquedas.