Mmn... and I'll be at an airport next month ;-) The thoughts have gone through my head about this sort of thing, but I am rarely around those sorts of places.

Another idea is that if the hotspot has fully open DNS then you can tunnel over that.