4GB тебе только и хватит что на сохранения, и пару игр которые нужно будет установить с дисков обязательно. Затем с новыми играми постоянно удалять, и по новой ставить будешь.
Я приобрел консоль на 320GB, и пока что на всё хватает. Спокойно качаю демки, ролики разные, темы, музыку. Если тебе не нужно это всё, то можешь брать и на 4, но потом я думаю ты решишь менять на более лучший жесткий диск, например если тебе понравится PS+, или ты решишь приобрести какую нибудь игру, которая в 2 раза дешевле чем на диске. А 4GB даже для 1 игры купленной в PS Store тебе не хватит.
Насчет прошивки - прошьешь консоль, потеряет она около 60% своего потенциала. Так что если ты хочешь купить, и прошить, можешь даже и не думать о покупки, или же ты просто потратишь много денег, для малого удовольствия. Просто игры, это далеко не всё. Какая же сеть в играх, какой там сервис, акции, интересная система достижений, и многое другое. Прошив консоль ты закроешь доступ ко всему кроме игр.