Hi you can easily unlock your iphone3g 4.1 by using remote unlock method. If you need remote unlocking service you can visit this site Simpleunlocking.com here you can get the service and unlock your iphone3g 4.1 easily.Once unlocked through this method it doesn't require jailbreak .
