They're worth what people are willing to pay for them. (and ebay prices aren't always accurate, especially when it comes to certain virtual pets.)
That said, they usually sell online for around $10-25 used and slightly more than that for sealed/packaged ones. There really isn't a dramatic difference in prices for the Connection versions.