With Congress, the White House and several major companies temporarily halting mail distribution -- and some consumers tossing out unsolicited residential mail -- thousands of businesses are suddenly looking for other ways to communicate.

The Energy Department sent employees a memo Wednesday encouraging the use of fax and e-mail because the U.S. Postal Service is...