I recall my parents spending $1000 on a 900mhz Celeron desktop, it included an awesome 6mb GPU.
My first PC was a Dell that cost $2000 new. 800mhz PIII, 128MB RDRAM (still have the stick), nVidia GeForce 256 (still have that, too). 32MB VRAM.
Ironically, I just got another computer almost exactly like it. 1Ghz PIII, 384MB RDRAM (!), and an ATI Rage 128 PRO. WOW. THE SPEED. By the way, Tremulous performs very lousy under Mesa. Apparently the R128 doesn't have spectacular 3D acceleration.

Sorry to hear about your PSU, Ingar! D: