I agree! I've always gone for the 16GB, but I'm going to get the 32GB this time around. I can see myself storing a lot more videos, pictures and even music on the 5S. I also don't own a digital camera anymore. The iPhone is now my "everything" device!
Dude, I would strongly suggest you investing in AppleCare anyway. I was one to NEVER take the plunge until I bit the bullet when I purchased my iPhone 4S. AppleCare saved me twice from having to pay out of pocket to get a new phone. My problems came from software and hardware issues that I didn't contribute to at all.