[Sham]

там где с проверкой домена (как страховка от зацикливания), а про регулярное выражение с доменом вам лучше знать...

Код:

RewriteCond %{HTTP_COOKIE} lang\=([^\;]+) [NC]
RewriteCond %{HTTP_HOST} !^(www\.)?(ru|en)\.site\.spb\.ru$ [NC]
RewriteRule .? http://%1.site.spb.ru/ [R,QSA,L]

просто в первом варианте лишняя подмаска, которая не используется, и лишний квантификатор * (достаточно ".?", ибо иначе для проверки захватывается вся строка, что непроизводительно, но не критично).