AGP is faster than PCI, period. AGP 4x is fast, so don't worry about not getting a card to run at AGP 8x, as the difference in framerates should be negligible.
(Your P4 is relatively slow, though. If you're looking to buy a $150+ card, it might be limited by your CPU.)