PCI-E is faster. All latest card comes out with PCI-E, only few with AGP version. If you got the same model of card, PCI-E are usually cheaper.
What is your overall budget? 7100GS is a low-end card. Time to get another one. Also what PSU have you got? You may need a new PSU if you want a better GPU.