Каждое видео имеет свой собственный фид данных, вам просто нужен идентификатор видео, и вы можете получить информацию, включая URL-адрес встраиваемой версии (при условии, что она может быть встроена).
Вот, что URL-адресабудет выглядеть для каждого из них:
http://gdata.youtube.com/feeds/api/videos/VIDEO_ID
Может быть, есть более простой способ использовать API gdata, чтобы получить то, что вы хотите, возможно, если вы подробно остановились на том, что вы пытаетесь сделать?
Например, откуда исходит исходный источник видео - вы выполняете поиск или ищете конкретных пользователей YouTube?API должен быть в состоянии приспособиться к любому из этих сценариев.