At the University of Kent we have recently tried to incorporate more explict advice about problem solving strategies into our programming teaching. You can obtain two of the handouts we have produced from here.
The papers are also available in gzipped Macintosh PostScript form. Their format is therefore rather better than the HTML versions. Unfortunately, these do not print or display on all devices.
A paper on A problem solving approach in teaching functional programming to be published in the proceedings of the First International Conference on Declarative Programming Languages in Education .