Um par de Cisco ASA 5505 fará isso de várias maneiras diferentes. O mais simples seria ter um ASA conectado a cada uma das suas conexões ISP, designar um como primário e, em seguida, configurar o secundário para entrar em ação se o link principal cair. Isso também oferece redundância de hardware que você não obterá com um único servidor (que é praticamente todos os seus roteadores Dual-WAN).
Capítulo 10 do livro da Cisco Press Cisco (ISBN: 978-1-58705-819-6) descreve a configuração muito bem, e tenho certeza que você pode encontrar um parceiro da Cisco que o levará a um custo razoável.
Você também pode fazer algo com o HSRP / VRRP em dois roteadores conectados por meio de um switch e um bom engenheiro de rede. Melhor que eu, como não posso te dizer como fazer: -)