I do not know what new policy in regarding purchasing iPhone 3G. Unlocking, sure it will hapen.

A few months ago, when I was in the USA, I bought iphone (8GB) from Apple Store. No questions ask, no need to fill in forms. Just credit card, sorry they don't take cash !!! I think the trick is to buy it from Apple Store.