Bart, I'm not really experiencing a drop in gas milage like you are, but Vicki is slow on starting up lately. Like you, I used to just turn the key and she would fire right up, but recently she turns over, sometimes for quite a while, until she catches and then runs like always. I did notice that if I turn the key on and wait for a while she will start right up as she used to. To me, and to some other that I asked for help here on the board, it sounds like a fuel issue; specifically a fuel pressure issue. When you turn the key on the fuel pump in the tank starts up and prime's the system and that is why I think she starts up after the key has been on for a few seconds.
Some of the suggestions where to replace the fuel filter and fuel pressure regulator (which I haven't done yet), and to check the valve on the fuel rail to see if it is pressurized after the car has been off for a while.
http://www.vehicross.info/forums/sho...t=cranks+start
Also, this weekend I got a CEL, and when I read the code it was a P1404 (I think), which translates to the EGR valve being stuck open. When that happened she REALLY didn't want to start, so I'll clean the EGR valve too to see if that helps any. I did knock on the EGR, lightly, and I think that jarred the valve loose because I haven't had the CEL show up again, and she has been starting easier.
That's my 10 cents. Hope some of it is helpful.
"The major difference between a thing that might go wrong and a thing that cannot possibly go wrong is that when a thing that cannot possibly go wrong goes wrong, it usually turns out to be impossible to get at or repair."
-Douglas Adams, Mostly Harmless