You're right, I'm really on the fence with this, it's a hard one. I'm going to look into getting a light-weight HTML email for the system notifications. If the right balance can be struck I'll go for HTML.
Edit: When I say HTML I mean well designed (boxes, colors and logos). At the moment, like tomwalsham said, its just some <p> tags.