In one of the largest government-related cloud computing deals to date, the State of Minnesota on Monday announced it has signed an enterprisewide agreement to use the Microsoft Business Productivity Online Suite (BPOS) to provide government employees with Web-accessed e-mail, SharePoint collaboration, instant messaging and video conferencing capabilities.