Maybe they could use the supermarket idea for results
One slight difference between the supermarket version by Ivan Headache and Google results is that most readers view the results only one way, ie: top to bottom. With a supermarket, you can view the results / products from two different directions, ie: depending which end of the isle you come from.
With this in mind, perhaps Google needs to change the layout of it's results, so instead of scrolling downwards they maybe go sideways with say 3 results per line and on an average 1024768 screen, maybe 3 lines per screen.
That way more of the "products" get seen including of course their own, but no one can complain that the other products are hidden.
Not sure if this would work mind you from a UI point of view, but if it does how do you trademark an idea at the US patent office before Google reads this? :)