Theoretically any internet can do VoIP. It would probably work a whole lot better on FiOS with the low latency.