Yes Dandy0510 is the man to help you. If you have very recently purchased the iPhone and it is v 1.1.2 then at this stage there is no software unlock but only jailbreaking which allows your iPhone to be used as an iTouch iPod.
However the good news is hardware unlocking is possible, it requires an extra hardware sim called the TurboSim.

HTH