Or just assign notability number to each article, and allow users to filter by it (perhaps even by default only show articles with notability greater than some bias).
Notwithstanding my other response advocating "pages for everyone!" this would make the random page function less interesting, and a notability filter would be good there. A tag filter (positive and negative) would be cool too.
