I recommend the PCMCIA (the flat card) Verizon Aircard. It's really fast. It produces near broadband speeds. They don't connect through your cell phone, so it isn't a hassle at all. You can talk on your phone and use the card at the same time. It's like $50/month for the plan, plus like $200 for the card it's self. Trust me... it's definitely worth it. Once you have it, you can pretty much lose the internet line at your house all together.

Just one bad thing I've noticed. Some hotels use what are called deadening wires to kill cell signal so you have to use the desk phone. This also kills the signal to the Aircard. Usually if you sit as close to the window as possible you can still get internet, but that's a pain.