Firstly the use of color and icons should help give the user some visual awareness of the severity of the issue, red to convey exceptional, yellow to convey a warning, and white to convey informational.
Secondly the use of verbs on your dialog buttons gives the users a sense of what they are telling the system to do even if they don't read the text of the dialog.
Lastly, if you are interested in looking into a completely different notification paradigm check out the Information Bar or Notification Bar that is implemented in Firefox and Internet Explorer. StackOverflow uses the same type of mechanism to notify users when they have gotten a new badge.
The Information Bar is non-obtrusive and stays at the top of the screen waiting for user attention. I think it's a great design metaphor.
Here are a couple of implementation tutorials:
Here is Microsoft's guidance on dialog design, it touches on the Information Bar concept as well.