I'm pretty sure that CUPS was shipping by default on some linux distros as early as 1999. I know I installed Caldera OpenLinux (2.2 or 2.3 maybe?) and Mandrake Linux (version 6 or 7 something) and both had it, detected my printers, and "just worked".