If you can't wait for a software unlock any longer there is now an affordable SIM Unlock for the 3g iPhone. Not only is it out, but the price is fairly cheap at $20.50 USD. If this is something you've been waiting for you can pick it up from Brando.
While we haven't seen any confirmation yet of this working properly at $20 you might as well give it a shot. If you have used this product please post and tell us