I really was hoping for the 64GB as well. It sucks to see that the 16GB option has been available on every iteration of this phone and they haven't moved past this.
Agreed, my friend. My 16 GB iPad has been at cap since I bought it and if I get all my podcasts and TV show episodes on my iPhone, I almost cap that too.
But with the introduction of the Netflix app for iPhone and unlimited data plan... I don't think I'll need to load those onto the phone anymore. The clarity of Netflix over 3G is amazing.