This is interesting. They guy who claims to have gotten his Xbox preorder early from Target was able to download the update and view the store. All his videos have been taken down by MS so I don't think it is completely made up. Anyway - he has been tweeting download sizes for those interested in going all digital - these are for XBO but I am sure PS4 will be similar downloads.
You can start planning how to reach your monthly ISP caps now
Ghosts 39 GB
Madden 25 12 GB
NBA 2k14 43 GB
NBA Live 14 9 GB
Forza Motorsport 5: 31 GB
Ryse: Son of Rome 34 GB
LocoCycle 13 GB
Dead Rising 3: 19 GB
Fifa 14 is 8 GB
Assassin's Creed IV Black Flag 20 GB
Just Dance 2014 is 22 GB
Skylander SWAP Force 15 GB
Zumba Fitness World Party 24 GB
The other interesting fact - either EA is far better at compressing/optimizing its game sizes OR its 'next gen' games are barely updated ports of their current gen name sakes.
You can find more here :
https://twitter.com/Moonlightswami
http://kotaku.com/and-heres-another-guy-who-seems-to-have-an-xbox-one-a-1461279632