said by Adam :
If you all think that BGP isn't feasible, what's the best active-active solution?
What you could also consider is to partner up with data center/co-location solution company. You may want to have redundant circuits from your building to different data center building of the same solution company. The company then will take care of redundant Internet connection using BGP for you.
The advantage of using this kind of solution company is that you don't need to have your own subnet or your own AS when you need to run BGP with Internet provider. Typically this kind of solution company already has established redundant BGP infrastructure with various Internet provider where they have their own BGP AS, peer with major (Tier-1) Internet providers, have large subnet blocks for Internet connectivity, and have good relationship with LEC such as Verizon in your area to speed up any local loop build issue. The company provides this established infrastructure for all of their clients so that the clients don't need to build their own redundant Internet infrastructure or even worry about it.
In other words, yes you still have good active-active solution with BGP however you don't to build your own BGP Internet solution since the company provides it for you with typically lower price and specially less headache.
Further, this kind of company typically has expertise of consulting, managing, and high level of ISP/telco leverage should there any issue or concern with network connectivity. They may provide you with managed firewall/security in their cloud, quick resolve of any circuit issues, and be high-valued partner to your company so that you don't have deal with hurdles when it comes with ISP, circuit issue, or any network concern in general.