honestly, i would "restore as new" and then jailbreak with GP. yes it takes a little more time and other than having to add all your email accounts you can sync your music, videos, photos, apps etc.. back onto the device
in the past i've had bugs carry over from restoring from a back up. it's just always a good idea to begin with a fresh start. plus it has helped eliminate any battery issues for me as well
i'm not saying you have to do it but peace of mind can go a long way