Make it fun
Agree completely with dr. Sandler. Make tooth brushing a fun activity that is a part of their daily routine.
You can even brush together to really get them excited. Keep it positive. Sometimes a mild tasting toothpaste is easier for them to accept but as mentioned the habit itself in more important than specific type. Also be sure to only use a pea size amount of paste if very young.