Disk utility's repair disk and repair disk permissions functions, which are run as part of a safe boot, can take quite some time to complete their job.
I would just wait.
However, if you would really like to know where your boot is getting stuck, do a verbose boot, which is the same thing as a safe boot, except it replaces the gray Apple screen fairly (and usefully) verbosely.
It seems pretty silly to include a "safe mode" that won't even allow someone to use it. I always end up holding the power switch in for a few seconds until I reboot into normal mode, which apparently includes having blank/pixelated icons :-/