DJ, You might want to try using the Liquid Rescale plugin for The GIMP. http://liquidrescale.wikidot.com/en:examples
I also know you want to do this yourself, but I'll be glad to do it for you. I've got GIMP and LqR installed. It'll take me about 10 seconds to resize the image and send it back to you.