In Photoshop CS, the Filter > Lens Correction tool is greay -- especially if you use the grid overlay (by pressing "v" while on that screen). This file didn't have any EXIF remaining in it, but if it did the program can auto-correct the barrel distortion based on the zoom setting and lens model. Here's what it looks like without the barrel distortion
PS Settings were . . . Distortion: +18, Vertical: -40, Horizontal: +7
There was an error message I got when I loaded the image (relating to the embedded color profile). That may have been the reason, but it could also be due to the monochrome file, or is just because that filter didn't see any EXIF data. It should still let you load it and apply manually.
Wendy: something else you might want to try is the PTLens add-on plugin for photoshop. That might make sense for PSE. It has a 10 image trial, but otherwise costs $25. Not too bad considering how much use it will get. Anyways, just a thought. On the other hand, ideally one would perform all these corrections during the RAW conversion (using Adobe Camera RAW, Lightroom, the camera's software, etc -- many of these have lens distortion tools as well).