Apple are much better at explaining this than we are. It requires that you re-save the downloaded file in another format, which is pretty simply if you're equipped with Quicktime Pro.
Apple.com : Creating video for iPod [1]
Links:
[1] http://www.apple.com/quicktime/tutorials/creatingvideo.html