1) Have you tried Tor[1]? Should be fast enough for Github push/pull and browsing. You can route all your traffic easily through the Tor network or even configure which requests (based on DNS) should be routed through the tor network and which ones should not. There are other solutions as I2P (google it).
2) You can buy a VPS and set-up a proxy from the Netherlands or the US, for 5 USD/month at Digital Ocean.
3) You can scan the internet for anonymous proxies, there are many lists available.
The most secure and cheap solution of course is Tor.
UPDATE: Some people report that it's not a DNS level block?! Anyway, using Tor should work for anyone. You can even setup a router running Tor and get over with it, DNS requests are router through tor.