How to output the matrix block type name in Craft? Possible feature request
The guys at Supercool have developed a Craft plugin that does exactly what I was after, and as a bonus it allows you to group matrix block types which is very handy.

UPDATE

As of Craft 2.3, matrix block titles are now shown as part of the core functionality, thanks P&amp;T!