Маршрутизация

echo 1 > /proc/sys/net/ipv4/ip_forward делал?

Да Если бы forwarding=No тогда как 95 через redhat остальные машины пинговал? Сам подумай. Пробдема именно в том что он других сетей (Интернет) не видит.

А остальные 95-е Инет видят?

И еще, какие адреса присваиваешь на концах pointtopoint'а, и какие у локальных 95-х?

Напиши адреса - диалап, канал, - а то непонятно до конца ...

Надо смотреть route на диалапные адреса на шлюзе в инет. Или смотреть proxyarp - опцию в РРР-сервере.

у меня машина с двумя сетевухами - eth0 - в инет и eth1 - в локалку, да еще модем. вот так все работеат: defaultroute идет на шлюз eth0, адреса 192.192.0.х (из локалки) роутятся на eth1, а 192.192.1.х (с модема) - на ppp0

Что за чудо дало тебе эти адреса. Таких и нет в Инете. Сам что-ли придумывал? Тогда не нарушай спецификацию. Можно делать 192.168. либо 10. либо 224. Если у тебя не настоящие адреса, то баз маскарадинга все равно не обойдешься, так что строгай новое ядро.