I keep mine in a steel briefcase when I travel, I don't like it getting smashed around in a soft sided carrier. Other times, you have no choice but to have strappy backpack-styled baggage. For that, I got a wheeled drag-along backpack.
Finding a hotspot is usually not difficult, I think most McDonalds have them now. I like having web access, because you never know when you'll need a phone number, send an e-mail, or buy a plane ticket if the shit hits the fan. Its worth carrying the ten-or-so extra pounds.