Where I work we have whitelisted sites. That means just access to some sites we need to do our job. And no, you do not need Google to do your job in 99% of the cases.
We also have PCs that have connection to the Internet in case there is that 1% where you need to look something up. These are on a separate network with a separate Internet connection.
We also have PCs for Internet use in the area where we eat that are free to use and on that same separate connection.
White listings are done on a group basis. e.g. the IT department will have different accounts as HR or accounting.
They are pretty easy with giving access. A request is handled with in a few hours and in the mean time there are still other PCs available.
Obviously not everybody can ask a white listing and not all will be accepted.
Yes, even the CEO has 2 PCs in his office. One for Internet and one secure. In General there is an Internet PC for every 10-20 people. Some teams are smaller and have one. Some are bigger and have more than one as needed. As we are in Europe, we have open space and no cubicles.
The ones in between the offices are used for work, the ones where we eat are used during breaks to check personal emails and to post to
And here come the reactions why it would not be a good idea for some people to do it, even if it works.