At least for me on linode, it's less-bad than others I've seen. Google doesn't typically get nasty; I think I can only think of a few sites that are especially bad (linkedin and arstechnica forums are two that come to mind). That probably has to do with me using the same IP for ~2yrs now, so it doesn't have reputation problems.
Also some e-commerce sites will refuse purchases when made from hosting-allocated IP ranges since it's commonplace for fraud.