I just timed my devices to help you out, all are unjailbroken. I started the countdown as soon as the Apple logo appeared and stopped as soon as the lockscreen appeared. All are running iOS 5. All are using about the same apps and content with a few exceptions (such as iPad only apps and iPhone only apps).
Both were boot time from completely OFF, starting when the power button was first touched until unlocked, browser opened, and Google news (last page rendered before previous OFF) was fully rendered.
So it seems like mine is pretty normal. It doesn't matter because I hardly ever turn it off, but it is surprising that an iPad takes almost as long to boot as a Mac.