I woudln't call the 7800gs AGP a budget card. It's so overpriced for the performance it gets because it's AGP and it is the best card available.
Instead of the 7300's which I haven't heard great things about for gaming, I would replace them with a 6800gs or 6600gt.