In the figure, a queueing system in a call center (19) is adapted to queue voice mails as well as live telephone calls. In a preferred embodiment the calls include both connection-oriented switched telephony (COST) calls (13) and Data Network Telephony (DNT) calls (12). Callers are enabled to leave voice mails as an alternative to waiting, and records of the voice mails are queued, preferably in the same queue processing the live calls. In some embodiments the call center is enabled to process e-mails, video mails and facsimile messages as well as live calls and voice mail messages, and all types of multimedia communication can be queued in the same queue according to prestored routing rules and priority rules.