Project Gizmo Challenges Skype
That is correct.
If it doesn't work with NAT it is a useless and will be dead on arrival. Perhaps the proposed P2P enhancements will fill in the missing pieces of the protocol.
Until then, I will still use Skype, because it just works. Really.