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.
Did you know? Tux Paint is not shareware, it's open source. So it's free, forever!