Until people show me that paid results aren't relevant (hint: they usually are), then most of the real estate is fulfilling his purpose.

Also, if Google decided to some how change to using 2 columns of organic search so they could squeeze 16 results into a single page, you'd hear just as much, if not more, complaining.