If its bolted down tight, take it off and check the teeth on the starter and the teeth on the flywheel. It would suck if you bought a new starter but your flywheel's trashed. It's not common, but not impossible.

If you have a BAP-GEON in your area, they'll be cheaper than everybody.