Your iPhone is not yet unlocked. Just a jailbreak wont remove the sim restriction. To unlock your iPhone you can visit Unlock-Zone.com and get the remote unlocking service at affordable cost. You can also visit MobileUnlockGuide.com to get the free unlocking guide for your iPhone 3G. Good luck.