When did you change your plugs last? They may be old and or fouled and ready for a new set.

It really sounds like a cold cranking issue though. Is the battery new? Does the car idle and run okay once warmed up?