As long as you can get a mobile signal you should be able to use a usb key. You can pick them up in a store pre-loaded with a certain download limit (so, kind of like pay as you go) or you can get them on a contract with any mobile provider.
You might also be able to twin your mobile with your laptop. Twinning means you are connecting to the internet through the modem that's built into your mobile phone - assuming it has one of course (an awful lot do). Not all mobiles allow twinning and you'll probably need some drivers for it but if you are a little technical then its worth a shot.