Go for as large of one as you can. I settled for a 16gb when I bought my 5 thinking it would be enough, I don't put that much on my 3G (what I had previously), etc - and now I am constantly having to delete stuff as I'm running into storage isses because of how much more I am using the phone every day.