jailbreak

Hi All, My neighbor was throwing an iphone 3 after her husband passed away. The phone is locked to 3 network. I've tried redsn0w but did not work. Can anyone recommend software to unlock without the added add-ons? Or would it be worth a shot to ring my current provider to get it...