Хочу по выделенке, через PPP, подключить Mandrake_6 к Internet, а как не знаю.

значит так настраеваеш ppp и на этом твои мучени кончаются
www.linuxnews.ru или linux.irk.ru 

да про локалку настраиваеш прокси сервер
и ковориш машинам которые в локалке что 
прокси сервер сидит на такомто адресе x.x.x.x
желательно 192.168.1.x