I think what we should do, to keep from overwhelming the forum with Java topics, is come up with a list of proposed tutorials. Then, one by one, an author can assign him/herself to each tutorial, and write it. Once the tutorial is finished, it's checked for correctness by another author. After that, the author can move on to another tutorial. That way, theres less of a chance to make mistakes. This is just a rough idea, and a thought. If you guys don't like that, it's fine.
And yes, having a program as a tutorial is good, but it must demonstrate a concept and be well documented to be effective. Like the paint program one is okay, because users can take that and add things to it themselves.