As for changing colors on the fly....I don't believe this can be done. You could however, make your own custom message box from a Access Form.
This has always irritated me about Office 200x. It was one of the first things I beta tested Office 2000. Now I use a custom MsgBox form for everything. It takes a little more coding, but it looks better.