Well, PCI-e (which isn't listed in your choice) is the latest and greatest technology. It will replace the old AGP standard. Don't even think about getting PCI for gaming. If your motherboard still uses AGP, get AGP. It is dedicated to video.
very good choice i am actually switchign to that card. just out of curisity if i get the xfx 256 would it be better than the other 128s? like fps wise and all that? im going for agp by the way. reg pci cards not worth it watsoever