We only really had dummies for sleeping towrds the end anyway, but just before her first birthday we just got rid of them all, and that was that.
I think just do it, probably the younger the better habit wise, but in saying that, if your child loves a dummy..... sometimes its easier just to let them have it!