Leveraging the ubiquitous nature of wireless devices and the popularity of (Short Message Service, Multimedia Message Service, etc.) messaging, an infrastructure that supports message-based conversations (with for example the maintenance or preservation of state, context, etc. across or during the message exchanges) allowing users of wireless devices to employ their wireless devices to engage in and complete increasingly more complicated activities. The infrastructure may optionally leverage the capabilities of a centrally-located Messaging Inter-Carrier Vendor.