I've finished the little program I started yesterday. I gave up on the grid view for version 1, because I wanted to get something working before christmas.
I've created a little program that you can use to resize and transfer pictures from your PC to your PSP, Smartphone or Pocket PC. There is also a document which describes how it all works. You can find it all here.