Bahh por dios, ¿no hay una forma de hacerlo sin tener que modificar mi web por completo?
Probé modificando mi htaccess para que mis URLs quedaran del tipo:
http://tecnopedia.com/new20
Y funciona perfecto. Ahora... ¿qué debo hacer para que Google indexe mis páginas?... ¿cómo Google sabrá que mi
http://tecnopedia.com/index.php?show=news&id=20 equivale a
http://tecnopedia.com/new20 ?