Pues mira podrias hacerlo buscando en la cadena la palabra youtube.com y remplazar toda la cadena
http://www.youtube.com/watch?v=_WaK6XrFNKE
Código:
$rs["video"]=str_replace("watch?v=","v/",$rs["video"]);
echo "http://www.youtube.com/watch?v=".$rs["video"];