According to TMCNet, Citilink Communications (based out of Apple Valley, MN) has built the first WiMAX wireless network in Minnesota. They are currently serving areas in Dakota county and Hennepin County.
They provide up to 100Mbps and VoIP telephone services.