Yes you can download videos from Youtube to your iDevice. Yourtube 2 for the iPhone/iPod Touch, but you need Yourtube HD for your iPad. It works as a plug-in to the Youtube native app. There is no separate app.
The downloaded videos are in 'var/mobile/Media/Yourtube'.