How do I troubleshoot the starter solenoid and starter?

I have a new battery and my car gets power but won't start. I don't want to have to buy a starter if I can help it.