The perfect specimen should have a golden and crunchy crust, with a contrastingly soft and spongy white interior -- and should spring back into shape whensqueezed.
Instead of bulging at one end whensqueezed at the other, cork distributes the load and so narrows across its length which is why a cork is easy to push back into a bottle.