Is your phone still starting, or is it just frozen indefinitely?
It seems to take longer to load when your phone is jailbroken. You may also be getting slowdowns from jailbroken apps. Winterboard tends to slow things down, I've found. Especially if it is a really involved or graphic-heavy theme. For example, the video backgrounds are cool as can be... but they really destroy your processing speed, for the most part.