Don't know why it said something over 4 Gigs when the download is less than that.
Mine was at 3.7GB total but just went up to 4.0GB total - I guess Steam has trouble estimating the size of the package or something... maybe...
EDIT: Apparently a bunch of people have better internet than me (at ~1MB/s here), although at least I'm better off than poor Kein there with around half that...