Tavis,
Check out http://www.brynosaurus.com/pub/net/p2pnat/, it's not quite what you're asking for but it does include a table of data gathered from volunteers, detailing the percentage of NATs that support udp/tcp hole-punching and hairpin (loopback) translation. I'm concerned about the latter, it appears that not even ICE can resolve that issue.
Mike