Lately Real Downloader downloads a few youtube videos in mp4 format that does not play. Found a good alternative: Flash and Video Download or Download Flash and Video. (An addon for firefox)
Also, RD sometimes does not work after browser (Firefox) stays on for a while.