iPAQ using Motorola V3x as Bluetooth 3G modem

So I have a HP iPAQ rw6828 (using a work provided Vodafone AU SIM), as well as a Motorola V3x mobile (using my own H3G or “Three” USIM).

Work have removed GPRS access on my Vodafone SIM at my request due to the ridiculous costs involved, so I thought I’d see if I could get my V3x working as a 3G modem with it over Bluetooth. It’s important to note that you need to have Mobile Broadband enabled on your 3 account.

Note: For the gadget/technically minded, this sounds easy (and it is if you use almost any phone from Sony Ericsson instead of the V3x), however no matter what I tried, with H3G’s limited help (they only support Windows XP) I couldn’t get it going.

Well now I’ve solved it, and here are the steps.