In the Beyond All Reason (still "alpha") RTS, the game itself is only a couple Go, but maps are downloaded on the fly, because downloading all of the featured ones would take a dozen Go.