Microsoft released an update to its Live Search Maps product on Tuesday, adding 3D support for Firefox users as well as several new features in its effort to continue building search share in an increasingly crowded and competitive market.