Google today sued the US Department of the Interior for alleged favoritism in picking Microsoft over others for contracts (document below). The complaint accused the government of automatically ruling out Google Apps and other products by requiring that any solution for its messaging service use the Microsoft Business Productivity Online Suite, excluding Google entirely. Limiting the choices to Microsoft was "unduly restrictive" and limited competition, the search firm said.