We have used voip.ms (in New York) as a failover for our T1 in the past. They work when Verizon doesn't and nobody in my office was able to detect a difference in call quality.

We were using an in-house Asterisk server. Setup with voip.ms was as painless as can be.