I use mine (Verizon) almost exclusively with the Ubuntu 10.04 side of my d/b Lenovo R61i. I do use it as a wireless connection occasionally but most of the time I just plug it up with the usb cable. When the laptop finishes booting there is an icon that says VZaccess Manager, right-click, scroll down and hit eject. The icon will disappear then reappear. The network then connects and I am ready to go.
You do have to set up a connection first. Sometimes I use a D-Link DWL-122 wireless adapter to connect my desktop (Ubuntu 9.04) to the MiFi2200.
EDIT: Sorry, I just realized that you run Debian. Shouda had more coffee!
Last edited by mjolnir; 09-04-2010 at 04:44 PM.