Bossman,
I think the best thing to do is to buy a rebuilt starter from the autoparts store and try it. If it works, keep it and try to get your money back from the rebuilder of your old one. If it doesn't work, return it to the store and keep looking for your problem.
Many, many folks here have suggested that the problem is your starter. I would start with that.
Kurt