I'm planning to make multi-WAN feature in my m0n0wall mod:
http://code.google.com/p/m0n0wall-mod/Also policy-based routing and some kind of failover will be implemented.
I don't give any promises regarding deadlines (this year/next year) because I'm busy.
But you may write letters to me with vision of this feature.