Foursquare just struck a $15 million, non-exclusive licensing deal with Microsoft to "work Foursquare's data into its products." Now if Foursquare could just get the other apps that use its data, like Instagram, to start paying, it would be in stay in business.