Starter Troubles '98 Prerunner

9-15-09
Can anyone help out with Starter problems on a '98 Tacoma Prerunner, automatic, 4cyl - 2.7L? Everything is original on the truck except the stark plugs. It has 110,000 miles.
Truck has ran fine untill today. I turned the key to start the truck and the motor acted like the battery was dead. I hit the starter several times realy quickly and the motor finally turned over. I had to do this several times. (Actually went and bought another battery.) turns out the old battery was just fine. So i hit the starter several more times. The motor finally turned over again and it crunk right up. NOW, the starter is stuck and will not turn off. So I turn the ignition key to off. The starter still runs and turns the engine. I turned the key back to on position, and the motor starts right up, starter still engaged. Finally I had to turn the key to off, to kill the engine, then go out and disconnect the battery to keep the starter from turning.
*The only thing i can think of thats making the starter stick might be the starter solinoid. But I could use some help. First I need to get the starter unstuck, then fix whats causing it. (Additionally, why was the engine hard to turn over with a good battery?)
What do I need to do to fix this problem? HELP!!

 

My Prerunner

 

welcome to TW. hope you find what you are looking for so you can fix your Tacoma.