Handling broken promises

I just had a client ask about how to best handle a nagging problem — his people were loose and lax about keeping internal promises and hitting internal deadlines.  It raises a question: How can you handle broken promises, with high integrity?