It really depends how mission critical internet access is to your business. My business as well does not offer FIOS yet, but I have fios at home. I would love to get business fios but since I bought the building which was brand new was barely even wired with copper.

It took weeks to get a T1 or any kind of digital internet line into our group of commerical warehouses because everything had to go through verizon's lines and they wanted to charge the block of buildings over $150k to pull the lines in. I explained this to the land developer and he too was concerned and had no knowledge of this extortion Verizon was doing to many of our city's New commercial boom.

Good thing that lines had to go through areas of 2 of the unsold/still in escrow buildings and got the city to keep a leash on verizon from extortion. They caved in due to Verizon making a huge play for getting fiber installed to all the homes in the city.

Anyways just a rant I guess, here is the problem I have with a all-in-one digital packaged service for business. I think it is important to keep things separate (Phone/Internet) mainly because I think either one or both are critical for daily operation. Thus the reason for me having 2 T1's both from different providers setup for ip-failover and verizon using copper for our phone system still.

Either way, perhaps you should get one service for internet, one for voip. Megapath is a very reliable ISP. You should try Speakeasy.net and see what they have to offer you as well. If anything goto broadbandreports.com and do a little search about your area and see what comes up. Goodluck.