TaxAct, OLT, TurboTax and Free Fillable Forms are the general recommendations I've seen. I think none of them are especially intuitive for overseas taxes, but will get you there. Definitely some level of lock in once you figure out how to make it all work - I've played with all of them, but always wind up coming back to TurboTax because it's what I'm used to. Every year I say I want to use one of the cheaper ones, and then there's something I can't figure out how to do (not that the software can't do it, I just can't figure out how it wants me to do something weird - last year it was the new Form 1116 schedule B, for example).
Try them all, maybe from cheapest to most expensive, and figure out which works best for you.