Yet another reason to run a VPN over any unknown network, such as hotel wifi. Aside from people sniffing your traffic it will also protect you from MITM attacks - be they benign like this or potentially more serious.
If you are in the Bay Area you owe it to yourself to use Sonic.net, they really are one of the best ISPs (along with Web-Pass) in the US.
Some of the comments on that article suggest running your own OpenVPN instance on Amazon EC2 or other VPS. If the EC2 suggestion works, it looks reasonably priced (at least as long as you don't use it all day every day).