Good news for people with 2 or more Xbox 360's hooked up to the same router, there is another router to add to the small list of routers that will allow 2 or more Xbox 360's to have Open NAT!

I purchased the D-Link DSL-2740B (ADSL Customers) today without any reviews saying it will or will not work (I had a should work on The Unofficial Guide to Xbox Live), so I took the gamble and it worked 2 Xbox 360's both with open NAT. No tweaking or port forwarding was required! Just setup and away you go

Here is a list of other routers that should work courtesy of the Unofficial Guide to Xbox Live:

Cable Users

Belkin F5D7231uk4 (version 2) (firmware F5D7231-4_UK_5.01.03) - Ensure you enable UPnP.
Dlink DIR-655 Extreme N Gigabit router (tested with firmware 1.03, higher versions of firmware may also work)
Dlink DIR-300/301 Wireless G Router(Also known as DKT-110 when bundled with wireless PC adapter
Dlink DIR-825 (firmware 2.01EU, higher versions may also work)

ADSL Users

D-link DSL-2640B also known as DKT-710 (firmware 3.06, EU_4.00 - higher versions may also work)
D-link DSL-2640R - which replaces the DSL-2640B (firmware UK_1.06 - higher versions may also work)
Belkin F5D7633uk4A (firmware 1.00.17) - Ensure you enable UPnP, details for Belkin here
Belkin F5D9630-4 (firmware 1.00.04) - Ensure you enable UPnP.
BT HomeHub 1.0-1.5 (firmware 6.2.6.E onwards) - BT ISP's only
BT HomeHub 2.0 Wireless N version (firmware 8.1.A.E (Type A) onwards)
Zyxel 600 HW T1
Sitecom WL-174 (Firmware 2.9.5.0 - 3.5.18.9)