My AFS, Kerberos, and active FTP sessions think that you are being very, very optimistic about the usability of non-unique adresses and kludgy middleboxen who think they understand networking.
Don't forget IPSec, and Cisco skinny IP telephone protocol, and of course more importantly, my half-life game server. I'd have to agree, NAT is a kludgy fix at best.
