I had been in search of this original Mile Sur Mera Tumhara video for years now! Finally found it on You Tube!
Thanks to Lalima who pointed to this video on the Ek Chidiya comment thread! Enjoy!
Update 1 : To download *any* video from youtube.com and other video sites, go to http://javimoya.com/blog/youtube_en.php. You can also use the Video Downloader extension for Firefox to directly download the videos from your Firefox browser.
Update 2 (18-Aug-08) : updated the link to the video on youtube to point to a better quality version of this video.