Personally, most laptop power bricks get very hot due to the transformers in them. I wouldn't worry unless you're really botherd. We havea 180W PSU for the ZD8x series that gets very hot, for instance, but is within normal operating temps.
Genrally, the best replacements are the...