А разве пркси не через фаирвол делается?
З.Ы.
лично ставил фряшку как gateway, так ipfw+natd и вот тебе анонимная прокся :]