My wife just read All-Star Superman, her first Superman story and she loved it. She told me that Superman is "just a good guy" and she really likes him.
The best Superman stories are the ones that humanize him. I typically don't enjoy the character, but there's something really special about that book.