This article has a really interesting idea to make kids apologise "better" that actually makes them think about it more and hopefully therefore understand exactly why what they did was wrong rather than the usual foot-shuffling, eyes-down mumbled "sorry".
The story makes it sound very effective and I certainly can't see that it would do any harm.