@ArBiTeR;
RewriteEngine on

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

RewriteRule ^search/(.*)\.html$ search.php?q=$1 [QSA,L]
$1 olan değeri PHP tarafında 
$_GET["kat"]
olarak alabilirsin.