How to give your best apology ?

Groupon CEO Apologizes For Poorly Executed Offer In Japan

perfect for execution of an apology (both by Japanese standards and for companies generally).

Heartfelt apology

Total acceptance of responsibility

Comes straight from the top

Makes full amends to customers

Identifies specific changes made to address problem in the future

Closes with thanks to customers