The DevTeam iPhone announced the availability of its tool Ultrasn0w. It allows you to SIM-unlock iPhone 3G if you are not living in a country where free unlocking after 6 months is written in the law. The entire procedure is explained on their blog, and you should careful read it before any attempt.
