That sounds a lot like an ignition module problem. They get warm when used as current passes through to charge the coil. Unfortunately the problem is hard to confirm since they fix themselves as they cool down. They are also expensive so it's not a simple decision to just replace it.
If you can find a cheap junk yard replacement, it might be worth doing. Or you might try cooling the module itself off with ice in a bag (to keep things dry) to see if you can affect the problem. If cooling it down lets the car start sooner, the odds are good that that's the problem. It's the black plastic box mounted on the side of your distributor.
I'm assuming that you have an NA, non-turbo, model.
If you can find a cheap junk yard replacement, it might be worth doing. Or you might try cooling the module itself off with ice in a bag (to keep things dry) to see if you can affect the problem. If cooling it down lets the car start sooner, the odds are good that that's the problem. It's the black plastic box mounted on the side of your distributor.
I'm assuming that you have an NA, non-turbo, model.