It depends on where the videos are. Go to versiontracker.com and search for "video download" and the name of the type of video or the place (such as Flash or YouTube). There are several apps available. You should see which works best for you.

One other option is DirecTV satellite Internet as I mentioned before. Check out http://www.directv.com/DTVAPP/...nt/packages/internet and look down at the "Can't get DSL where you live?" section. It's a bit pricey upfront but may be a better connection.

Along with Jack's advice, it worth remembering that most windows that internet videos play in have two progress bars. One indicates at which point in the Video is playing (usually a slider) and the other indicates how much of the video has been downloaded to your browsers cache. Sometimes the solution is just as simple as waiting for your browser to finish caching the file. It's the technique I use for HD YouTube videos that are constantly having to play "catchup"