Microsoft Corp.'s goal to expand the number of users connected to the Internet over broadband got a boost Thursday as the company announced it would team with Verizon Communications Inc. to deliver its MSN Internet service to Verizon's high-speed Internet customers in the U.S.