Only regret is me getting the 16gb. Wished I got the 32gb at least.
What do you find you're using all your space on? I've actually been looking to get my hands on a 16 and have been unable to. I figured that between the Air Video app and Netflix I won't need to store much video in case I'm away from a hotspot. Couple that with the fact that my Synology drive will stream music, space will be plentiful.
If the apps are bigger than I anticipate, I could be in trouble I suppose.