Blocking internet usage at work

Set up a caching proxy (like squid), set all the computers to connect to internet through the proxy. Have the firewall block access to internet except via the proxy. Configure the proxy server to allow/deny what you want.

Another possibility is the security software (antivirus, automatic encryption, etc) you run might have options to allow/deny certain sites.

Remove internet explorer shortcut from desktop/taskbar

You should walk stealthily around the office and punch people real hard if they are browsing Internetz instead of doing the job. This is the way it's done in major IT companies such as Google, IBM and Pornhub.

Employ an IT worker to do this for you or you might bungle something up if you're not IT-savvy like my dad, or alternatively get a smart-ass teenager who does IT (Cheaper, but riskier. He might install other bs.)

Very easy. I'm using Mikrotik Router - it's a simple PC with weak power with custom HDD made by Mikrotik. Been working flawlessly with Simple Queue and Web Proxy.

Not the best solution when they could just type a URL into Windows Explorer and still get IE to open…

firefox has a addon that does that clicky

Reverse SSH tunnel is your most secure method.

Cut off their fingers.

Get a Linux firewall as router. I've used IPCop a bit before. It's nice and pretty easy.
The important thing is that you filter outgoing connection to allow only standard ports like TCP 21, 80, 443.
You can just set iptables (firewall application) in your linux firewall for that.
squid proxy with something like privoxy will help filtering HTTP content too if you want.

Also squid can be setup as transparent proxy so it auto intercept port 80 traffic to proxy which mean no need to setup proxy on each computer. Note that this won't work with HTTPS. (there's a one-checkbox-and-done in IPCop web interface)

If you go more advance, you might want to go for Application firewall (the one that don't only block port but also analyse protocol upto layer 7). Haven't done that. I just know it exist.

You can also use Active Directory, if you are on a MS environment,

Buy PaloAlto Firewall

Untangle. I put it in place, worked fine. Some ways around it, but shaddup and dont tell em.

Download Internet Explorer

What are you going to block? Blocking porn and torrents is fine. Blocking half the internet (including Reddit) isn't. Because then you'll get people constantly staring at their personal phones and tablets.

remove the gateway or simply cut those wires, but that means no pr0n for you too!

Doesn't Tor work for this? I never had to try. Back when I was in school, all you had to do was https xD The very next day it stopped working as if they caught on.

Quick update:
Went ahead and tried Untangle first,looked most user friendly.
Installed it onto PC,but run into the issue of not detecting network cards.
Read about it,looks like a PC i took for gateway is too old.
Will see to use another PC/buy network card/try installing drivers tomorrow.