The "Allocating Space" portion of patch downloads always takes ages. I've just started downloading at speeds between a few bytes/s and a few hundred kbs/s. Guess I won't be playing right at release time.
I can't decide between HC and SC at this point, but I think I'll go HC. Probably going to do ancestral warchief simply because I know it best and it's simple.