I just found this on YouTube. It's a very short clip from a 1980's documentary on Kate and Anna McGarrigle (Rufus's mother and aunt), featuring young Rufus and Martha. He definitely looks like himself, and very camera-friendly.
[youtube=425,350]http://www.youtube.com/watch?v=pR3kITYA83Y[/youtube]