I wrote an addon called unfuck-google which they've now taken down 4 times.

All it does is force 'Verbatim' searches and sort news results by date which makes things better (but still not that great)