ECW and MrSID are a couple of well-known wavelet compression formats. Unfortunately they are both patented and Gdal support depends on the respective non-free SDK. The result is that both formats are not directly supported in Debian. Anyway it is still possible to add them as plugins for Debian Gdal, that is adding their support without rebuilding the whole beast.