The only drawback with PCI video cards is that they are generally more expensive than their AGP mates. If the person is going to be using the PC for high end gaming, then he may well be dissappointed with a PCI card, as they tend to be a bit ordinary in the speed department, but if he is using the machine for "normal" (not to imply that gaming is "abnormal") operations, internet, email, Office and suchlike, he will find a PCI card will do nicely.
Get one with as much memory as possible - I don't know what is available in your area, but 32Mb would give pretty good performance, and 64Mb would be great. This would also depend on the actual machine he is using. If it is an old machine - say a 233MHz - any PCI card will be fast enough forthat. If it is a new machine, 1.5GHz or higher, then a PCI card will limit the video a little, but if it is a new machine, it should have an AGP slot.
Thus I feel it is probably an older machine and a PCI card will well and truly do the job.
Hope this helps,
Alan