Your accesses will not appear in the proxy log in the UAE, but of course could be 'sniffed' by an enterprising sysadmin because they're not encrypted. A straightforward approach to getting through the packet filters is to use a port forwarding technique. At the same time you change the address so that the packets go to your ISP where you have set up a server to readdress the packets to the chosen proxy. This is not as hard as it sounds. Then return to your browser and set the ISP and 12000 as the proxy.
Stone builds easily on most ISPs operating systems.
You can sleep soundly. A web proxy only solution, is to use rinetd, or similar. Then locally you configure your browser to use your ISP and 13000 as the http proxy address and port. No problems with this approach - I once used it a lot. Junkbuster and other web proxy applications can be set up on the external ISP in a similar way.