Streaming video is jerky. I use Windows Media Player with the latest update (operating system is Millenium)?

Some of the video is entirely missing sometimes, other times it's pretty fluid. Are my settings incorrect or am I just screwed by this awful Millenium?