A unified messaging system which can provide messaging services for a plurality of different “message types” is disclosed. The unified messaging system can serve as a single interface to a number of messaging services provided by various messaging components which use different message types (e.g., mail server). A unified message type is implemented and presented to a user as an abstract message. In addition, the unified messaging system can automatically determine, based on a first selected feature, if one or more message types should be used. A particular message type can also be automatically selected as a “best message type” based on one or more selected options.