Cita:
Iniciado por Pez_del_Web 
debería de cambiar yo a mano todos los enlaces anteriores?
seguirán funcionando los antigüos?
Te refieres a la forma en que tu script genera los enlaces? si, debes modificarlo para que genere URLs amigables, pero los enlaces ya existentes deberían funcionar sin problemas.
Cita: ¿qué es más recomendable apra buscadores, transformarlos en lo-que-sea.html o en /lo-que-sea/?
Cualquiera de los dos es recomendable, no hay mayor diferencia con simular un html o un directorio. Lo que si hace la diferencia, es que estas urls contengan las palabras claves adecuadas.
Cita: ¿se pueden crear varias instrucciones para casos concretos sin interferir?
es decir :
Rewriterule ^(.*)\.html$ index.php?menu=$1
Rewriterule ^vemos_algo-([^/]+)\.html$ index.php?menu=vemos_algo&texto=$2
Rewriterule ^(.*)-([^/]+)\.html$ index.php?menu=&$1&palomo=$2
¿tienen preferencia las que tienen todas las variables o va por orden de escritura?
Las reglas se procesan en orden de escritura, yo te recomendaría dejar tus reglas así:
Código:
Rewriterule ^vemos_algo-([^/]+)\.html$ index.php?menu=vemos_algo&texto=$2 [L]
Rewriterule ^(.*)-([^/]+)\.html$ index.php?menu=&$1&palomo=$2 [L]
Rewriterule ^(.*)\.html$ index.php?menu=$1 [L]
Las reglas más específicas deben ir antes que las generales, y agrega
[L] al final de cada una para que al haber una coincidencia en una de ellas deje de procesar el resto de reglas.