After a few frustrating experiments I found the following resize evaluation, and employed the multi-pass approach in my project.
To do that I copied the getScaledInstance() method into my thumbnail generator class, changed my image read approach to use ImageIO (that one returns a BufferedImage) and am now very happy!
I compared the result with a resize done in Photoshop CS3 and the result is very much the same.
