I consulted someone else on it and they agree with Swiggles, by my description it doesn't sound like a fuel problem. He thinks the brushes on the starter motor are starting to go out or the solenoid on the starter is "choosing" when to start and not-start because it's starting to go. I think this make sense because even when the car DOES start up right away with no hesitation, it just sounds like a weak start - like 70%...feels like it could be stronger or better than it is or has been in years past.