I have a beautiful 12 week old baby girl and she has used a dummy since almost week 3, she was/is a very sucky baby and it really helped in the early early days but obviously the more she has it to go to sleep the more she needs it. At the moment I am replacing it many many times a night as it falls out and she cries for it without really waking up - that is, if I put it in quickly she goes back to sleep and if I dont, she cries louder and eventually wakes up. Sometimes in the early part of the night I am putting it back up to 20 times before she falls asleep. 
I would really love to start to help her learn to fall asleep without it over the next few weeks, especially as she will possibly be coming up for sleep 'regression' quite soon and will presumably be waking a bit more during the night.
Does anyone have any tips or advice on this?
I'm thinking along the lines of going in every few minutes and reassuring her/patting her tummy/kissing her etc but I know it will still be distressing for both of us so would be grateful for anyone who has done something similar to tell me how it went and how long it took.
Thanks!