Depende del uso que le pienses dar en cuanto a descarga de demos, juegos del Live Arcade, videos, etc etc. Y ten en cuenta que muchos juegos se apoyan en el disco duro para cargar archivos temporales, etc (o sea, que mejora el rendimiento de la consola, al menos en teoría).
Yo llevo un día conectado al Live, y de los 120 GB de disco duro de mi Elite me quedan libres apenas 103. Si tú pasas de bajarte muchas cosas, o no te importa borrarlas una vez terminadas las demos, vistos los videos, etc. a lo mejor te arreglas con una Premium normal y corriente.
Lo que yo no haría ahora mismo es pillar la Core, salvo que ya tengas disco duro de otra 360. Me parece que el disco duro es fundamental, a poco que te interese el Live y sus cosas.
Sea como sea, verás como disfrutas un montón de la 360. Es un maquinón...
Un saludo