One tool that I think promotes commit messages like the OP is magit in Emacs. Before using magit, I always used `git commit -m '...'` and didn't realize that commit messages could be longer than a line.
I agree that this is a tooling problem, but magit is a breath of fresh air in many ways (including verbose commit messages).