mod_rewrite для статичных файлов

The requested URL /page was not found on this server.

По-моему я слеш забыл ☺: ^/page Включай дебаг и смотри, где оно там на рожу падает. Проблема в твоём случае: query_string в rewriterule не учитывается, что в принципе правильно, т.к. прядок аргументов не определён.

query_string в rewriterule не учитывается, что в принципе правильно, т.к. прядок аргументов не определён.

можно подробнее?

Пожалуста: http://httpd.apache.org/docs/current/mod/mod_rewrite.html#rewriterule ☺

is matched against the (%-decoded) URL-path

Для начала можно упростить:

RewriteCond %{QUERY_STRING} v=([0-9]+)
RewriteRule ^/page /%1.php [QSD,L]
RewriteRule ^/page=([0-9]+) /$1.php [L]

увы, QSD оно не знает.