Microsoft Challenges Rivals With New Online Music Service Microsoft started selling music tracks on its MSN online service, taking on Apple Computer and a host of others in the fast-growing market for digital music.