Get a new PSU and shop around.
Check out the GPU FAQ (FAQ section - Hardware - Choosing a GPU) for an idea of where each card comes in the general line-up.
Make sure you get an AGP card - most cards out there are PCI-E now.
I'm not in the US so I don't know about prices, but I do know about video cards.