With this app it's really simple to download Youtube Videos on your Nokia N8.

You have the option to download videos in more than one resolution - MP4(360p), MP4(720p) and MP4(1080p) depending on the quality of the original video.

N8 Youtube Video Downloader is free but data connection may be required for any additional component to be installed.