IMO it's because Gmane used to be highly ranked, but then it was shut down, so all those links are now gone, and the "void" has been filled with "crappy sites" like you said.

Speaking of which, does anyone know what's going on with Gmane? There hasn't been any updates since the ownership change.