starter on its way out?
If it is the same as mine it's not the starter. Mine normally fires up within (I guess) half a second or a couple of revs of the motor. However, on some mornings it can take a couple - maybe 5 seconds of turning before it fires. The starter turns at the normal rate. When it does fire it is as crisp as normal - not misfiring or stumbling in to life.
Any restarts during the day are then the usual quick starts.
My current theory is that fuel is sometimes dropping back down from the rails and it is taking a while for the pumps to get it back up and pressurised.