Sometimes I accidentially started a build and have to cancel it from the web
interface. Users then get a "build failed" message and often I have send another
mail explaining that it was only a "cancel" not a broken build.

Hudson shouldn't send messages on cancelled builds. Maybe there could be an
option to enable messages on cancelled builds with proper text.