Thank you for all the help and replies! I brought the starter in to the auto parts store to be load tested, and sure enough it was dead. I'm heading out to the garage to put the new one in right now!
Also, by the way, it only took about 15 or 20 minutes to get the old one out.
:)