New Starter...
Yeah, i agree with the general consensus. Get a new starter. (Discount)Advanced Auto parts has a good limited/lifetime warranty plan on starters and they are about 85USD with core.
I had an ignition switch issue that I thought was my starter (my starter was good). I like the way the aftermarket starters sound and it starts the car with one crank (strong little buggers). Also get your battery tested 'cause you just might not have enough amps to kick the tranny.