Já jsem zatím s NATem neměl problém (musím zaťukat ).
http://www.smitka.org/blog/sdileni-internetu
Samozřejmě nejlepší by byl ten wifi routřík...