No, I don't. I was just speaking generally. I don't know of a specific situation where the positive entropy gain by solvent reorganization around a dissolved gas molecule exceeds the entropy loss from confining a gas molecule in a liquid. That's not to say there aren't examples, though. Perhaps something like ammonia gas, which is capable of hydrogen bonding, might be an example?
To the OP, another "unusual" thing about gas solubility is that it often drops as temperature increases... unlike what is usually (though not always) observed for solid solutes. Oxygen, for example, is more soluble in cooler water. On the other hand, solid salts behave in opposite fashion. You might guess at the entropic favorability of oxygen dissolution and salt dissolution in water by these different observed trends.