The New Mexico network is effectively complete: The network covers 40 square miles. The folks involved claim its the largest contiguous Wi-Fi network in the nation--they hedge it with likely--and that's a tricky distinction. There are probably several larger networks, but do they have 100-percent coverage across the area? They're generally not designed for that parameter.
The network has used 400 pre-WiMax and Wi-Fi radios to provide Wi-Fi coverage, and their early goals are education and homeland security (read: immigration control), and they will phase in municipal access, public safety, and libraries.