Buenas, mis saludos para todos ustedes.

Estoy necesitando una mano para saber como o con que distribucion y de que forma implementar un servidor que me permita :

Compartir una conexion a internet, tener un squid o url filter para poder filtrar webs y demas.

Y recolectar el corre desde un hosting pop3 y que mi cliente lo pueda recolectar dsede este server que montaria yo.

La idea de mi cliente es que esetn los correos enviados y recibidos en el servidor que montariamos nosotros, por lo tanto se me ocurrio imap en este caso.

Saben por donde podria arrancar?

mi conocimiento de linux diria que es mediano tirando a basico, he montado servidores con samba, y ese tipo de cosas .

Desde ya gracias

te recomiendo que te montes un server con al menos unos 4Gb de RAM, Centos va muy bien y como herramienta para tu correo instala Zimbra, este es fabuloso, averigua mas.
Para facilitarte la vida instala squid + dansguardian(ya se no es libre), squidguard es un proyecto practicamente abandonado. Ojo no podras agregar sarg para tus reportes porque el puerto 80 lo usa el webmail de Zimbra, salvo que lo uses en otro puerto.
Esa respuesta es para lo que quieres, ahora consejo, haz cada cosa en una maquina diferentes, para proxy no necesitas un super maquinon, pero por ahorrarte unos morlacos lo podrias pagar caro a corto plazo.