I'm sure you're aware of the fact that Google removes results once they have considered the request, but do you know how many this actually is? There's a really great page at Google that tells you. For the UK the details are:
Total URLs that individuals with relationships to this country have requested Google remove: 232,920 URLs
Total requests Google has received from this country: 98,275 requests
Here's a pretty little diagram to show you:
Some of the top ten sites that people have asked for links to be removed from are Facebook, Twitter, YouTube, 192.com and Wherevent.com So when people tell you 'it's all on Google', it's worth remembering this.