Get a faster internet connection is the only way I know.
Faster doesn't always mean better. You can have a >>> (much greater than) a T3 connection, and still lag like you're on 14.4 baud. Your ISP is the key; they do the internet speed throttling...and your connection.
Depends what time of the day it is for me. During the day it loads pretty fast, but after about 6ish it seems to slow down quite a lot.
If you're up late like (the time this post is posted), then the Europeans are very active along with the late-night Asiatic populous. Regio-geography does play a good deal in activity and internet speed rates. Also you have to factor in the sites you visit; that's the other piece to this. Sites like Youtube, Facebook, Myspace, Twitter, etc... get 1000's of hits per second (and sometimes even more since they've all initiated the
auto-refresh).
If they are Vevo uploaded videos then they are notoriously slow. Try to find the song from a regular uploader.
Otherwise, refreshing the page right at the start seems to work for me.
If I'm not mistaken VEVO videos are not stored on Google's/YouTube's servers; but are stored on VEVO's...and when Youtube embeds these videos, it tends to slow down the rate of transfer (a bottleneck so-to-say).
It could be many things. It could be slow internet speed, you can try resetting the internet by unplugging it for 30 seconds, it could be a problem with Youtube itself or it could be too many people trying to access the video/site.
Power-cycles/I-net-cycles sometimes works, but I often see it as last resort. They (when done) properly and correctly can take sometimes 1-5 minutes to fully see the results.
The
end-user (you/your computer) is the greatest bottleneck. Windows and Tiger/Snow Leopard have hidden/stole some of your bandwidth (OS-bottlenecking). Although there are ways to disable this...I've done them (~15-20% improvement); if you are not at all savvy (COM-TIA A+ Certified & MS/Apple System Builder accredited) they are way too risky.
If you do undertake any OS modification...[size=+1]YOU ASSUME ALL RISKS AND LIABILITIES[/size]!!!!