RewriteEngine on

RewriteCond $1 !^(search)
RewriteRule ^(.*)\/video\/(.*)\.html$ video.php?vid=$2 [QSA,L]

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