I've read many quotes from restaurant owners that corkage fees also contribute to the high cost of maintaining a good wine cellar. It is, in part, to make up for wine not purchased from the restaurant.

The question is an interesting one. I assume if your wine was corked you then ordered a similarly valued bottle off of the wine list? If so, I would likely not expect to be charged corkage, assuming the restaurant wanted me to return. It would certainly be within the restaurant's right to charge the fee, but it would certainly leave the same taste in my mouth as the corked wine.