Woohoo! All unlocked and working on Vodafone.
I ended up using a free unlock tool which was ironically sent to me by a guy that I had paid for an iPhoneSimFree licence (which I never received). I don't mind, his free solution (which works on a basic GUI on the iPhone itself - literally 2 clicks and a short wait and it's unlocked) was still far easier than the SSH/Terminal/minicom stuff I had tried earlier to no avail.
The hardest bit was getting a connection to the iPhone via Wifi (using Fugu which is an SCP/SFTP client for Mac) to upload the app, it takes so long to connect and more often than not gives you some kind of error about security key changing or something boring.



