All right guys, I know I'm a little bit late, sorry, but I've just now put up the latest 1.1.1 unlock guide, which doesn't need a computer at all. Works with either a FRESH upgrade of 1.1.1 (never connected to iTunes after upgrade yet) or a brand new 1.1.1 iPhone which is not yet activated at all.
This method uses the *#307# trick to access the WiFi and web, jailbreakme.com to activate/jailbreak, and anySIM to unlock.
Activate/Jailbreak Guide (do first)
Unlock Guide (assumes you have an activated, jailbroken guide with Installer on it.