A new feature of the iOS 5 input editor (which is utilized by Messages, Email and other applications) is called Shortcuts. The way the feature works is when you enter an acronym like OMW (or whatever you specify), it will be replaced with the words "On My Way".
To create a new Shortcut, from the Settings > General > Keyboard, and then press the Add New Shortcuts... button.