На каждой странице с видео (скажем, на http://www.youtube.com ) имеется возможность получить html-код этого видео. Его и вставляете в сообщение. Скажем, код этого видео -
Code
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/v7oLyYfr23g&color1=0xb1b1b1&color2=0xcfcfcf&hl=ru&feature=player_embedded&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowScriptAccess" value="always"></param><embed src="http://www.youtube.com/v/v7oLyYfr23g&color1=0xb1b1b1&color2=0xcfcfcf&hl=ru&feature=player_embedded&fs=1" type="application/x-shockwave-flash" allowfullscreen="true" allowScriptAccess="always" width="425" height="344"></embed></object>