You can never be too rich, too thin, or have too much memory in your iPhone. It really depends on how many movies you to have on the phone at the same time. Figure 2 GB per movie on average. The OS takes 1.5 GB. Will you put photos on it? They will take memory also.