Then, once the series is well established, we can go back and do a "how they first met" prequel.

I agree, Minnie Driver is a terrific choice.

Of the Holland suggestions, I thought Jude Law was the best. Like Driver, he's not American but does the accent perfectly. They're roughly of an age (she's 2 years older). And he's as much of a chameleon as she -- even more important in this role where one has to be kept wondering what he's really like.