Might want to check, clean, and tighten the battery terminals as a precaution. You can get the battery and charging system tested for free at autozone type car part shops. Your symptoms don't fit a fuse or solenoid problem. I think the starters are generally pretty reliable on the 'tour.
