SAN FRANCISCO — Microsoft is so confident it has the Internet’s best e-mail service that it is about to spend at least $30 million to send its message across the United States.

The barrage began Tuesday when Microsoft’s twist on e-mail, Outlook.com, escalated an assault on rival services from Google Inc., Yahoo Inc., AOL Inc., and a long list of Internet service providers.