I think firewalls shoudn’t be a problem for VoIP. There could be several other reasons for the delay which you saw when you introduced a firewall. I saw watchguard as well as pix firewall working very well and allowing voice traffic. You should allow port 1720 for voip communication. Please try this option…..