Yeah, the pre-2004 models look good, but the 2nd gens are really unattractive, IMO.
I think there are a few good write-ups on the heater core replacement here, this is one that I know about:
http://www.dodgedurango.net/forums/durango-discussions-1998-03/1932-heater-core-replacement-finished.html