I had originally wrote the following as a comment to Ian McAllister's thoughtful answer, but I think it is really more a direct answer to the question:
Seems to me that ultimately great PMs are those that know what the market wants before the market itself knows and do whatever it takes to get that built. I don't care how well you match everything on a list of traits of great PMs, but if you end up with something people don't want, you can not be considered a great product manager.
Someone mentioned Steve Jobs is a great PM and I would agree. However, I don't think Steve Jobs was particularly good at a lot of the items that people have mentioned. On the other hand, he was amazing at knowing what people would want to buy and maniacal at making that a reality.
Hate to sound harsh, but following a list can make you very good, not great. Being great isn't about following a bunch of best practices - it is about having the right vision and doing whatever it takes to make that vision real even if means doing things that are against convention or goes against standard practices.
There is no formula for greatness in any field and in fact I would suggest that following guidelines on how product managers should go about their business probably gets in the way of being great. The ultimate goal of product management is the product, not the process.
The process is important when you don't have an unwavering belief in the correctness of your vision (which applies to most people) as the process is geared toward improving the chances of getting it right. But, if you know what you want to build is absolutely correct, you are able to ignore the process if it gets in the way.
Frankly, as odd as it sounds, it is too risky to encourage every PM to be great. It is much safer to encourage them to be very good and follow process. Few of us have the wherewithal to be great.
If you look at history, great people have much more in common with the colossal failures than with the very good.