Yes, and Yes it did. So annoying. What was even worse was that for me the patch failed to validate at least 4 times, so I ended up having to download it and run it 5 times to get it to work. By the time I finally got it fully downloaded and installed I logged into the game and was just so done with that game's bullshit that I played for like and hour before I uninstalled and threw away the discs.
As for best, IDK. It has been so long since I saw an install screen that was longer than like 1 min or just the Steam install box.
The only one I can really remember was SC & Brood War, mainly due to the anticipation and music.