After a certain age is reached though, the stigma seems to go away somewhat. We got a 'vintage' ring (about 100 years old) in the end - but they're hard to find; you won't find them in most chain jewelry stores.
Incidentally, the reason you don't see many used bands is different; the metals are worth so much now that it's more cost effective to melt them down than to resell them at the depressed price the market demands for used jewelry compared to new.