LONDON/SEATTLE (Reuters) - Microsoft Corp's new Bing search engine gained U. S. market share in its first month in operation but still trails dominant rival Google Inc, according to data released on Wednesday.