I've learned not to worry too much about storage space these days. You can always sync with your iTunes media library to keep on top of your memory management. I hardly ever store too much stuff on my device these days when there's no need.
Personally, the new iPad is always a seller to me than the old iPad.
As mentioned, how do you plan on using it?