Another option would be one of the new systems that allow up to four separate thermostatically controlled air handlers to run off the same outside unit.

However you do it I don't think you would be happy with a single unit doing upstairs and downstairs.

Anyone I have known with that setup was unhappy with it.