Die Mailbox ist bei den meisten Anbietern nutzbar. Dazu zählen nicht nur die Netzbetreiber Telekom, Vodafone und o2, sondern auch viele Discounter wie congtar, Aldi Talk, Blau, otelo, 1&1, mobilcom-debitel und Co.