Honestly, these high-traffic sites that ISPs are wanting to get a slice of (ie. Google) should turn around and de-prioritize their traffic on their servers. Want to charge Google X amount of dollars or slow speed? Fine. Have the ISP pay Google back the same amount, or their IP range gets a best-effort "meh" from their search databases. Or simply just don't pay the additional extortion-fee, and let Time Warner's customers flood their ISP help desk with "why's Google so damn slow on your network?" calls.
Google is RoadRunner's Search Partner on the RR Portal page. And every time I've called Help they've always referenced to Google so why would they even charge them? Maybe they have some type of partnership and are talking about charging others such as: Yahoo!
Add: Also why must everything on here be about charging Google when others maybe charged as well; Yahoo! MSN, MySpace, etc?