I already know about Stage 6 and Veoh, what are some sites like them
that let you download videos (preferably without needing to download a
file like with stage 6) and is legal?

http://www.thatvideosite.com
http://www.funnyvideos.com
http://www.veoh.com/
http://www.livedigital.com
http://video.bizhat.com
http://video.google.com
http://www.clipmoon.com/
http://www.gofish.com
http://www.metacafe.com/
http://video.yahoo.com

List of many more sites availavle at

http://www.videosharingscript.com/video-sharing-sites/

To download videos from many of these site, visit

http://www.keepvid.com