1996 Mazda 626 wont start or turn over

I hvae a 1996 mazda 626 dx 5speed with 190,000 miles on it. It recently died while driving. I since have replaced the distributor cap rotor, the spark plugs and wires. After doing that it started to crank but wouldnt turn over. I had my battery tested and was told it was bad. So I have just replaced the battery today and when going to try to start the car it cranked but wouldnt turn over. I took a 5 min break and then went back to try to see if it would start up but now it wont even crank at all. I have power on the inside of the car and headlights. But when I turn the key to start it the lights on the cd player and the climate control lights all go off right when I turn the key. I checked the fuses under the hood they seem to be ok. My friend thinks it has to be a fuse. Im at a loss and all out of ideas. Any advice would be great I really dont want to junk the car. It drove excellent up until this.