1997 Oldsmobile Cutlass Wiring?

My vehicle will not start. The battery is virtually brand new. When I turn the key on, all electronics work just fine. When I try to start, there is absolutely nothing. No clicks from the starter solenoid, no cranking, nothing. It would do this occasionally and then start sooner or later, but this time it seems to be final. The starter has never dragged as if it was going out. It would just, not start at all occasionally. Ive been told it seems as if power isn't getting to the starter. I replaced the solenoid, but I still get the same result. Absolutely no sound at all when I try to start the car, but plenty of battery. Any thoughts?