How quickly should a maneuver be started when ATC gives new heading?
You are correct, you should turn to the assigned heading immediately unless you aren't sure of the instruction (was that 100 assignment a heading or a speed?).   

When ATC gives you a change, it is based on a continuously changing environment and they want you comply right away, as long as it was clear. Usually, doing the wrong thing is worse than doing nothing at all.