Make sure you are not using Verizon Wireless' MIFI device,
http://www.engadget.com/2010/01/18/novatels-mifi-devices-shown-to-be-incredibly-useful-easily-hac/. They are releasing a patch, but it is still scary.
In regards to actual security, I would be just as scared to connect to the MIFI point, as any wireless network. I believe some of the same measures would be able to provide security.
For example, using openVPN (encryption) to connect back to a VPN server for surfing. Disabling the SSID (trivial security through obfuscation), using a strong authentication algorithm to MIFI point, carry your very own faraday cage.