I'm putting this under Electrickery but it's just a guess...
Recently, with the colder weather, the Duchess has decided to be a little bitch to start when cold. She used to start absolutely immediately, hot or cold, but now she can take repeated attempts to start. The starter/battery seem perfectly healthy and the engine cranks over nice and quickly. Eventually she'll start on a few cylinders and then the rest cut in over 2-3 seconds.
Where should I start looking?