Bing has indicated it would be willing make government deals in exchange for eliminating the competition and being #1 in search.