Para mi depende de dos cosas:
1ª. El uso que le vayas a dar: si es ocasional, con 4gb tienes bastante. Mi cuñado compro una de 4gb con kinect y ahi esta muerta de risa. Pero si le piensas meter 5-8 horas seguidas jugando, mejor 250gb: instalas el juego en el disco duro y asi la consola no se calienta tanto. AParte de reducir ruidos y tiempos de carga.
2ª La diferencia de precio entre la de 4gb y la de 250gb: en mi caso, comprada en enero, tenias la de 4 gb "pelada" por 150 €, y la de 250gb la compre por 200 € con una vale de descuento del 20%, con el crysis 2 y el forza 3, mas 3 meses de live.
Si le descuentas solo el 20% del vale ya son 150 € de la 4gb vs 160 € de la 250gb. Si le descuentas el valor de los juegos (40 €) ya son 120 €, y si le descuentas el live son 100 €.
Otra cosas es que veas una oferta de esas de la de 4gb a 100 € y no quieras gastarte 200 euros.
Un saludo.