Personally, I think WiFi would be the better solution than Bluetooth but I have not heard of anyone getting it working as a MiFi yet.

Glad to know it works easily over USB though. I was shocked how easy my 3G USB dongle works in Linux these days, a lot better/easier than in Windows in fact.