A messaging device facilitates delivery of messages to recipients based on availability and preferences associated with recipients. In some embodiments, messages are composed by a user via a touchscreen display. Icons representing potential message recipients are displayed, and the user may deliver a message to a recipient by associating the message with the icon that represents the desired recipient. The facility uses availability information—which reflects recipients' availability and willingness to communicate—and system- and recipient-defined preferences to determine the best method(s) of delivery for a message and other features of message delivery. Recipients' availability and preferences may be displayed to users on an interface. Users may make decisions regarding delivery method, timing, and other details of message delivery based on the displayed availability and preference information.