Well tonight I was stuck in in the lot at work for a half hour trying to get it to start, again. Nothing. So my wife and her mom happened to be near by so they came over, for the heck of it we tried jumping it. It worked.
So I went to walmart and bought a new battery. So far so good. I didn't think it sounded like it had trouble starting before, but it defiantly sounds like it has a more powerful and faster startup. I'll know more tomorrow morning and after work when it's been sitting.