My wife has the 16GB, but she will most likely never fill that up. She liked the look and interface more than any PDA so we went that way.

One guy at work has an 80GB Ipod and it is full of music...literally.

Jason
M80 v2
VP160 v3
QS8 v2
PB13 Ultra
Denon 3808
Samsung 85" Q70