Two-way interactive short message system with personalized messaging menus that provide WAP like services at less cost than CSD. Mobile Originated Interactive Menus are implemented as a feature of a Short Message Service Center (SMSC). Each option guides either to the next menu level, or to a final action to be executed according to the path followed by the subscriber. Importantly, the mobile originated interactive menus use SMS communications instead of circuit switched data (CSD) (e.g., instead of WAP communications), thus leaving traffic channels available for voice calls. Users may define the content and frequency they want. Replacement of messages in TDMA and GSM mobile devices allow for heavy usage without filling up the user's phone buffer, i.e., prior messages may be overwritten, to assure that only the latest information is all that is being displayed and read.