On my custom built kernel nat seems to be stable. My N900 is connected to a 3G network sharing the connection via usb networking with my laptop just now. I'm downloading a 85Mb file at about 380Kb/s without issues.
I'm just a bit worried about the custom kernel, the device restarted twice at the very first boot, and currently I can read an opses in dmesg: