I have personally never needed to use STUN/ICE, etc. I only rely on the rport mechanism of SIP and FreeSWITCH/mod_sofia's ability to deal with NAT on the client sites. The phones are behind a mix of consumer routers and some enterprise routers, Cisco, Juniper, Drayteks, Sonicwall etc.
I believe...