As you will see, i have narrowed the search terms to AGP video cards and sorted by price. I think the PNY 6200 would be a good choice. ($39) PNY is a good brand.
However we should note that this is still an older model card for an old computer--it will make it work a lot better, but will not allow it to play brand new games, etc.
Are you absolutely certain this computer doesn't have a PCI express slot? Some G5 models had support for the newer PCI express video cards--these would be faster and cheaper.