I think many people fail to realize that Wikipedia is and always will be a work-in-progress. We really don't know what our notability policy is, and there are no easy answers. Stan Shebs was quite right when he pointed out that there are no known solutions to this problem.
This is kind of related to the whole "Wikipedia is Failing" controversy, in that so many people have such different ideas of what Wikipedia should be, and a lot of them conclude that Wikipedia doesn't measure up.
People think Wikipedia should be an encyclopedia, but that's just an analogy. The truth is Wikipedia is something new and different and what it is is a matter of negotiation within the Wikipedia community.
I wouldn't worry about Wikipedia failing to live up to your expectations or someone else's expectations. Wikipedia is what it is. The fact that it is useful enough to be in the top ten websites is success enough.
Adam