I see from the web site below that this is a complex process, with no guarantee that it will improve your viewing pleasure significantly;
http://hometheater.about.com/od/hometheatervideobasics/qt/dvdvidupscale.htm
Another link, http://www.hometoys.com/news_detail.php?section=view&id=15006671 .
Mark
I saw many videos which are said to be upscaled and yes their quality is surely better than the normal videos. I searched "upscaled" on rapidshare and downloaded any video greater than 100MB in size and found the quality to be substantially good when compared to same videos of normal type. How is this done are there any softwares to do this? Please tell me as am too intrigued by this phenomenon.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic