try www.3geez.com a forum for your gen of accord.

it does sound like the main relay if it does it only when its hot outside. check the contacts on the relay... u dont mention if its carb or fuel injection..

could be the starter contacts. bad cell in the battery. check your battery cables see if they r loose. check also at the connection to the starter.

how old r your plugs, wires, rotor button, coil and ignitor? when mine did a smiliar thing it was a valve that was out of adjustment.