NEW YORK (Reuters) - Microsoft Corp has signed up multiple software partners for its upcoming cellphone software marketplace, including Web music service Pandora, game publisher Electronic Arts Inc and social site Facebook.