Hey all, wanted to post this up... Lifehacker has a great write-up on a service called 'Vixy'. Vixy allows you to submit a URL from YouTube (or any other site using .flv Flash videos), and it will convert that into a video format appropriate for your device, which you can then download.
So...