Dear XXXXX -
You should claim "0" and withhold at "Married but withhold at higher single rates". When you ultimately file your taxes, one of your salaries will be taxed at higher marginal brackets. Because for withholding purposes each of you first use the lower brackets, using this method will help offset the differences.
In most cases married filing jointly will provide the lowest tax.