My son's 4Runner is doing essentially the same thing - but his doesn't do it generally when it's cold, but starting up after a short drive. It generally clears itself out quickly, but the CEL stays on.
Friend of mine who works on cars says it may be the aftermarket plugs and spark plug wires...