My first guess, for what it's worth, is the starter is getting HOT! Do you have headers or is your stock exhaust really close to your starter? Exhaust work done lately? If no, then starter could need replacing.
You say it starts fine when cold? Then when hot, it turns slowly? Well, it is either what I just mentioned or you have your battery cables getting very warm--i'd check all connections. Turning slowly is usually a starter, battery or cable connections--when hot or cold.