Brian,
I just went through a similar process for our 7 location organization. We ended up with Allworx, however Shoretel was close behind. I also was fairly impressed with the offering from a company called Ipitomy.
On a side note, depending on the last time that you renewed your T1/data services you may be able to leverage the renewal to help cover the cost of the phone system upgrade.