Thanks!
MyVideos appears to work well, pretty nice app. Shame it doesn't have the ability to move videos to the iPod library, that is what I was hoping for.
Really convenient as a lot of dance mixes don't get released for ages, but make it to YouTube, so better to have a version off YouTube even if the quality isn't brilliant...better than nothing.