The answer is - the cork screw is there "sometimes". (It's supposed to be there.) We've had one and not had one and had the screw part fall off of one, so we usually take our own. You can call housekeeping and ask for one if it's not there (or if it breaks). And yes, the ones we've seen were the kind with "wings". I don't know if they all are, though.
DisFlan