Depends on how many games you have/want installed
I tried a 128gb, and while I don't have an insane amount of games etc, I found that with all my programs, I didn't have much room, and had to uninstall games to install others etc.
Now got a 256 with about 60gb spare