No soy muy diestro en el tema de expresiones regulares, pero estuve probando con preg_replace, y así me resultó...
Código PHP:
$var_original = "http://www.miwebvideos.com/video14734/nombre_video_largo";
$pattern_search = "/http:\/\/www\.miwebvideos\.com\/video(\d+)\/(\w+)$/is";
$pattern_replace = "?video=$1&nombre=$2";
echo preg_replace($pattern_search, $pattern_replace, $var_original);
No creo que esté super optimizado ni que funcione siempre, es probable que falle.. pero por lo menos para el ejemplo que nos diste me funcionó xD...
Espero te sirva. Nos vemos.