Some midgrade AGP 4x/8x cards
I say midgrade, but they're actually the best AGP cards I could find anywhere. If you don't want to spend that much, you could go with a 6600 or 6200 series card for much less, but those don't support some newer technologies.
Christmas is almost here, I'd wait until after that to get a new card.