I got a 32GB. I considered getting a 64, because I got a 32GB iTouch three years ago when my iTunes library was just reaching that size in capacity, so it was just the right size. It has about tripled in size since, though. So I've purchased an iTunes Match subscription, so we'll see how it goes comes Friday.
(But no, really. My iPod Classic has 34GB free on it right now. It's that bad.)