Awwwww, c'mon Joe. You know you want to embrace the way of the penguin!
Seriously, tho. It shouldnt be very hard. The biggest hurdle to jump is getting the routing between the two WAN connections sorted out. I've been playing with the idea of building a Mini-ITX form factor box for routing/WAP duties myself.