If gmail has a problem, then without a doubt, blacklist them until they fix
it. Seems pretty simple to me.
I know that the ISP's I run mail systems for would lose their customers
if they stop getting mail from Google. The customer attitude is that
the provider should take measures to block spam but don't you dare block
a legitimate message for any reason. Of course, every situation is
different. Personally, I'd rather put better filters in place at my end
than expect Google to control it. Same goes for Yahoo and Microsoft.
In theory I think it would be a good idea but just the number of mail
systems required to get the point across is too high to actually happen
soon. Looking at my mail history there is a lot of legitimate mail from
Google and very little spam (so far).
I do miss the days when spam filtering was a luxury and nobody really
needed it. Now I'm running thousands of dollars of hardware to handle
mail that is about 98% spam with a 99.995% successful filtering rate.
--Blaine