I had the same problem with my 351W--drove me crazy. I had to wait at least 10 minutes to restart every time the motor was hot. Replaced the starter with a rebuilt OEM starter--no improvement. I finally got rid of the problem, but I'm not sure which of the four things I did was the fix. All four probably contributed.
1) high torque starter (smaller than OEM and thus farther from the headers as well as more powerful)
2) heat wrap for the starter
3) heat wrap for the headers
4) optima battery with 975 amps (or something like that)
I no longer have any problem whatsoever. Total cost was around $600, but it sure is worth it not to have to listen to all that static from the other guys. Just swallow hard and write the checks.
