I have a 64GB original model. If I didn't store all my unwatched movies that sync automatically to it (mostly digital copies of DVDs I bought), it would probably be about half-full.
I think at this point I have talked myself out of upgrading to an iPad 2, but if I was going to, I would most likely get a 32 GB version.