prova così, non ricordo al 100%...

RewriteRule ^search/(.*)\.html$ search.php?parola=$1 [L]

però considera che non è il massimo fare come dici tu, perchè se scrivono termini con più parole devi gestirli e diventa molto più elaborato.