Если NAT будет (если вообще будет) на другой железяке (PC/аппаратном роутере), то в принципе сойдёт любой. Для защиты от перегрева можно зафигачить в корпусе дырку с вентилятором (неэстетично, зато надёжно и практично).
Если же вы хотите чтобы всё натилось модемом, то смотрите на нормальное железо (цена от 50 до 200 тухлых президентов, производители Trendnet, 3com/Huawei и т.п.).