The problem you describe is with the inks and the coating on the paper, not the printer. In that area, all printer companies have improved immensely in the last year or so. HP has a new ink system which apparently works quite well, as I've had a few photos I printed off my HPs about two years ago hanging on the wall next to a window in my office and I notice no fading at all.
The general rule in the past has been Epson for images, HP for everything else. In the last few years, that rule has been knocked off due to improvements by Canon (which has a few very nice photo printers, but which go through ink like mad), and HP (I've already expressed my thoughts there), Epson (who've actually improved in the speed category, where HP wins in all cases), etc.