I've found it really helps to set the smallest possible habit and grow things from there.
I was able to start brushing my teeth every night because my old hygenist (she was really sweet, I miss her) suggested I at least rinse my mouth with water before bed on any nights I wasn't gonna brush my teeth.
That tiny habit grew, and now I brush my teeth, floss, and use a flouride mouth rinse every night :)