Replay Media Catcher can download videos from YouTube, Hulu and many other web-sites. And it can convert downloaded videos to the most popular audio/video formats including iPod MP4, M4A, M4B, MP3.

Related threads:
Problem with recording RTMP streams from hulu.com (partial rtmp stream saved)
Record/Capture/Download flash videos from YouTube