Perfectly normal. The machine needs to do lots of things before the screen is turned on. It usually takes longer booting from off than from a restart. You can try resetting the PRAM (apple-option-p-r held at boot until second boot chime), but I don't think that will make much of a difference.
Steve