Where is the starter located on a 1989 Chevy S-10?

It's on the bottom of the engine, where the engine joins the transaxle. If memory serves correctly, simply remove the wires and the three bolts holding the starter in place and reverse that order to replace it. It's also important to note, that when doing any work with electrical parts on a car, always disconnect the negative battery terminal to avoid accidental grounding.