The Ultimate Challenge from Microsoft will reward a small business demonstrating the most innovative business idea with cash and a rent-free spot somewhere in Manhattan for a year.