Sim, é possível, tanto o pfSense quanto algumas distribuições baseadas em Linux podem fazer isso. Como Zoredache mencionou, existem alguns produtos de hardware que farão o que você quiser também.
Aqui está um link para a documentação do pfSense referente a esse tipo de configuração: pfSense Multi-WAN