hahah
Your stick note idea is awesome!! I have to do that now!
How I did it: I left notes to myself saying things like "You're gonna have cavities the size of Texas if you don't brush your teeth" and "Your breath probably smells like ass right now", and I'd leave it right next to my bed so I'd have to look at it as I was trying to fall asleep. I just brushed in the mornings and before I went out anywhere, but I'd always fall asleep without brushing my teeth because I work until 11.
I also thought about (and this is stupid) how I'd like to BF to look at my teeth and think "Shit, those are some sparkly white chompers...and such fresh breath!"
Lessons & tips: Just get up and do it. That's all I can tell you.