Just wanted to say this: OP's quoted prices are pretty much BS. Proofs follow.
In the last couple of days alone, now still ongoing for some items -- I've seen 6800 GT AGP, 7900 GS AGP, Radeon 9800 XT and even a complete 9700 Pro AIW all for superlow prices at $30 or lower, including the FX 5950 Ultra. Most in US, but some in UK and Germany as well.
Now GF256, branded ones are indeed rarer AFAIK, having been replaced by the GF2 GTS just about half a year after actual launch, and then by the ubiquitous MX. For a retro rig, It has no practical advantage compared to a GF2 or GF3 (pretty much same performance as a GF2/4 MX), so why do you want to get it in the first place? For its status? Well, you're not alone, apparently, since the cheap ones went pretty quick. But I think you had that figured by now. 😉
So I'll put here only what's already sold (the others are still live as I write this, and I don't feel like doing your homework):
http://www.ebay.co.uk/itm/XFX-NVIDIA-GeForce- … g-/152099666975
No "AGP" keyword, even listed as "PCI Express", but you can see from the picture clearly what it really is.
Now if your problem is with rising overseas shipping costs (esp from the US but also from ebay sellers in general), that I can understand. The shipping to item price ratio can be really off sometimes, so if you're not in one of the retro tech havens (that's mostly USA, Germany and in some cases Japan), then HAHAHAHA. (no really, I know what it's like)
But if you live in the US / Germany for example, and you still complain... duhhh I'll just give you a f*(&#@*) bitchslap for not trying hard/smart/good enough.
If you're just quoting random overpriced stuff, then I guess it's clear now as everybody else with experience has pointed out: you just need patience (and/or better income--which also needs patience anyway). Sorry if that comes off as rude, but that pretty much sums it all. It's not the fault of the world, so how about deal with yourself? 😀
"Any sufficiently advanced technology is indistinguishable from magic."—Arthur C. Clarke
"No way. Installing the drivers on these things always gives me a headache."—Guybrush Threepwood (on cutting-edge voodoo technology)