Lo conseguí de una forma un poco mierda pero bueno, aquí va:
Código PHP:
function ConvierteLinkYoutube($Cadena) {
$Pos_Link_Youtube = stripos($Cadena,"http://www.youtube.com/watch?v=");
$Enlace_Youtube = substr($Cadena,$Pos_Link_Youtube+31,11);
$Cadena = str_ireplace("http://www.youtube.com/watch?v=".$Enlace_Youtube,'<iframe width="460" height="260" src="http://www.youtube.com/embed/'.$Enlace_Youtube.'" frameborder="0" allowfullscreen></iframe>', $Cadena);
return $Cadena;
Funciona con enlaces de tipo "http://www.youtube.com/watch?v=XXXXXXXXXXX"
Los &feature=blabla no se los come así que salen al lado, todavía tengo que ver como arreglo eso.
Y otra cosa que también tengo que ver es que vaya en bucle porque sólo convierte el primer enlace de la cadena y el resto se queda igual.