Hi, there is a school of thought that claims it is never too early, google "elimination communication". I havent tried it but the theory seems very interesting.
I think the idea is based on what tribal women have done, their babies never wear nappies. They use a sound cue when the child eliminates and eventually the child wees and poos on cue. Sounds good doesnt it?