For Debian-based Linux distributions, the package ttf-mscorefonts-installer installs a number of Microsoft-copyrighted fonts, including Trebuchet. I don't have any actual statistics, but at a guess, around two-thirds of all Debian-based installations will have it.