Verbal promises can be legally binging, given a set of circumstances, like offer and acceptance, consideration, and some evidence that the person making the promise actually wanted to do that, and finally that there's evidence that he did so.
Not insurmountable. But you know you would be fired...