squid

ssh?

Нужно следующие: Ведение статистики, и чтоб можно было смотреть куда юзеры ходили ( по каким ссылкам)

тогда еще less, grep и wc

ну, Sarg конечно хуже, но тоже можешь попробовать :)