Last time I stayed in a hotel (trip to Florida in Aug 2011), I used my Verizon mobile hotspot. I did not use the hotel's hotspot.
With 2 GB monthly caps and $10 per GB overage that's hardly a solution. Not to mention those on non Share Everything pricing hotspot service is $20 a month extra.