/index.php?page=video&vid=769140&vkey=92bc1eb4df52294bd3f1a
RewriteRule ^videos/video.html?vid=([0-9]+)&vkey=([A-Za-z0-9]+)$ index.php?page=video&vid=$1&vkey=$2 [QSA]
Das kann nichts werden, denn wie in der Anleitung groß und breit zu lesen:
The Pattern will initially be matched against the part of the URL after the hostname and port, and before the query string. If you wish to match against the […] query string, use a RewriteCond with the […] %{QUERY_STRING} variable.
Möchtest du also die URL-Parameter zu fassen kriegen, musst du RewriteCond mit %{QUERY_STRING} verwenden.