Blizzard games also do this, you usually only have to download about 25% to start playing

Not Steam, but Ubisoft did this for instance with the latest Far Cry and Assassins Creed.