Non è stranissimo ò.ò

il link http://www.youtube.com/v/fiSlTjr9ju0?fs=1&hl=it_IT
contiene dei parametri in GET che dicono a YouTube che tipo di video mostrare.

La soluzione è più semplice di quello che pensi

L'url che mette l'utente dovrebbe essere qualcosa di simile no?

$link='http://www.youtube.com/v/fiSlTjr9ju0';

Soluzione
Codice PHP:
<object width="640" height="385"><param name="movie" value="<?=$link.'?fs=1&hl=it_IT' ?>"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="<?=$link.'?fs=1&hl=it_IT' ?>" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="640" height="385"></embed></object>

In questo modo ti basterà inserire il link "normale" e ci pensa lui a convertirlo.