I don't believe that this would be 'damaging,' per se. But there's still correlation between rankings for a keywords and not only the inclusion of that word in the title, but the position of that word in the title. I would therefore recommend the titles all begin with a letter - preferably the first letter of the most relevant keyword/phrase for that page.
Is there a reason for the exclamation mark? Maybe an attempt at manipulating CTR or something?