There is also one more distinct possibility. Due to the GM starter solinoids being on the starter, they tend to be a bit more vulnerable. Pull the starter and have it tested if nothing else works. If you try it(Advanced does it for free) and it works, then remove the soloniod. Chances are that the contact point have become worn. Replace it and ill bet $ to pesos that thing will start for years.