Computer Idee
January 2005
Computer Idee magazine in the Netherlands mentioned Tux Paint in issue 4 of their 2005 publications (in January 2005).
A link to Tux Paint can be found in that issue's links page at their website, under the "Voor Nop" section.