I haven't played with Photoshop Express, but I would have thought they have the resizing feature, since it's commonly used... hmm.
I know GIMP (
http://www.gimp.org) has it. By the way, GIMP is free
Using GIMP, open the image, then Image > Scale Image
Hope this helps.