I survived with an 8830 with 48 MB of memory for a loooong time... I am currently living with 96 MB on my Curve, I could easily live with 128 and above memory.
AT&T also has the 8900 don't they? Same specs as the Tour without the 3G but the 8900 Curve has Wifi.. So it's a small trade off.
8830 -> 8330 -> 9550 -> 9650
Just think about how far BlackBerries have come from then till now... And what else is coming.
Follow me on Twitter