I'm not sure the Photo Enhancer has really done what you need there. It has increased the lightness throughout the image, including in the sky and lighter tones which were OK as they were, so you've lost detail and blown some of the highlights.
The main thing you need for a shot like that is to boost the shadows and darker tones a little, but leave the lighter tones alone. Many image editors have a filter for that built in, but you can do it by playing with the curves to create a slight reverse-S curve instead of a straight line.
Some selective saturation increase could help too, to increase the saturation of the (red) brickwork whilst leaving the green alone. Again you should be able to do that with the HSL function of something like Paint Shop pro or Photoshop, though unfortunately not The Gimp because that only lets you select the six 'primary' colours rather than allowing you to feather off the effect, so you tend to get sharp transitions.
If you don't fancy spending £600 on CS3

, it's worth downloading the PSP XI trial. You can buy the full version legitimately on eBay for less than £40, and it really is very good.