Another possibility would be to get one of the little computers that plug into USB or power socket and can do wifi, sneak one into a cafe or somewhere else with open wifi, and run TOR hidden service on that. It will get found and destroyed in time, but for some time, it might work. Or maybe solar powered Rpi that you put on someone's roof?
I'm not sure how well TOR hidden service would work behind a NAT though.
EDIT: another way would be to go to the dark side, and get your own botnet.