You may want to look at FishEye-Hemi:
It's not built around correcting specific barrel distortion, but instead is built to correct wide-angle (not just fisheye) distortion in such a way that lines are straightened and people look good - so it tries to take aesthetics into account when correcting images.
They have a free trial download so you can see if you like the application, there are basically three different corrections to try so you can quickly see if it works for you. It's available as a plugin for Aperture in addition to Photoshop and Lightroom.
When evaluating all of the software don't forget to look at the full-size image to make sure not too much data is dropped.