This project reminds me of ptunnel http://www.cs.uit.no/~daniels/PingTunnel/

I've used it to get free internet at universities and hotels, slow but gets the job done. ICMP usually isn't filtered by those kinds of firewalls and I've yet to find a place that blocked it.