Grepping my dpkg list for packages which start with \s0. is fun.

aspell (currently 0.60.8) has a release note for 0.11 on Sept 12, 1998

gettext began in 1994 and is currently v0.21-11

tftp is 0.17-25 and dates back to 1981

telnet is 0.17, and its origins date back to 1969!