my experience with photo redux, and nice pic
if the original was sharp and your small image is soft, i would bet it's due to the pixel resolution reduction. when you reduce the image size down, the paint program will do some type of interpolation (eg, linear or bicubic). the results are generally good for the purpose of posting to this forum i think, but of course can change the photo especially if the change is dramatic as in your case. i find myself sizing to about a 5x7 image (good size for a post) and the pixel resolution ends up being about 85-90 range to meet the size restrictions. but that's for my photos (with a canon digital rebel). ymmv. my 2 cents!
by the way, i like your pic too. good work!