Method, apparatus, and computer readable medium for use in a first wireless device, and a method for use in a server. The first wireless device is capable of transmitting messages via a packet switched network and via an SMS bearer via a cellular core network. A numeric destination address associated with a second wireless device is sent, via a packet switched network and the Internet, to a server. The server is not a component of the cellular core network. An indication is received from the server at the first wireless device of whether the second wireless device is associated with a subscriber of a message service for receiving the message being composed via a packet switched bearer. A result of the indication is displayed on the first wireless device. The message is transmitted to the second wireless device.