
It looks like there is S3TC implementation for Mesa, as external library. There is also S2TC which Mesa might try to use if there is no S3TC. Closed source drivers (currently only nVidia, AMD deleted it's fglrx drivers) might have it's own, legal implementation.