I have an iPhone 3GS, not jailbroken, which takes literally 5 minutes or so to boot. I experienced a similar behavior with my old iPhone 3G, so it must be something I installed or configured. The problem goes away with a software restore till I start adding my email accounts/installing apps, etc.. Does anyone have any idea what it could be? Has anyone narrowed down what causes boot time problems?