How bout you install ultrasnow via cydia and let us all know if it works. Can you do it now and report back so i know if i should toss out 4.0 and go back to 3.1.3 till the 4.0 jb and unlock is out?
check out these links...
http://techie-buzz.com/mobile-news/unlock-ios4-iphone-with-ultrasn0w-0-9-3.html
http://techie-buzz.com/mobile-news/ultrasn0w-3-0-unlock-for-iphone-3g-now-available.html