Does it seem to try to start...or is there no cranking noise whatsoever? If it doesn't even try, I'd be opting for starter, but I did have a customer tow their car in all the way from Panana City after replacing the battery and the starter at a shop there...for the very same problem. It started fine for me several times, I just couldn't duplicate the problem, and finally, it did it, and an arrow blipped onto the dash for just a second. I grumbled at it, put it in neutral, and it started right up...aha...pnp switch.