First thing to do is disconnect your battery. The starter can be found on the passenger side of the motor, next to the bellhousing:
Start by removing the two wires going to the starter, the larger one goes straight to the battery, the small one goes back to the ignition switch (older starters may only have the one larger wire).
Next remove the lower starter bolt:
Now from the other side remove the top bolt, make sure you hold the starter, once you remove the top bolt the starter will just pull out.
Just pull it out, and now you are ready to bolt the new starter in. It's as simple as that.