It really irritates me that most airports (and other establishments) do not provide free Internet access. I was thrilled to find out about EasyTether. EasyTether is an Android application that tethers your phone to your PC giving you Internet access over your phone’s data plan. The speed is totally acceptable.
I have a T-Mobile G1 and there were some issues getting it to work properly. This does not seem to be a problem for others using newer Android devices. If you have a G1 and can’t get it working, follow this link for some help in getting it setup. I used the method of editing the registry and using drivers from the developer SKD to get this working. You’ll find these instructions on the link I provided.
Have fun!