Depends on how much music/movies/podcasts you wish to store on the device.
I have a 32 GB iPhone 3Gs and it has served me well.
If you have loads of stuff you want to put on it, and, think that you will be purchasing/downloading lots of applications, bigger is better.
H
|