Originally Posted by Thearchitect
no miss firing clean run.
Have you changed plugs? If not then do that first. Then clean the throttle butterfly. While at it use some additive for fuel system cleaning. I would also change the fuel filter if you have never done it.
All the above are quite cheap and DIY friendly. Plus your car will run better anyway.
If that doesnt help then i can only assume your battery may be weak. I would not think its the starter itself as i have seen them run perfect of 400.000km cars. If they fail its usually no start at all. Hence why i mentioned the battery. It could be that your battery does not hold charge well. That is why after you drive for a bit its ok since it has charged a bit.
I know this is not a straight answer but unless i see the car in person I can not give a straight answer.