The new W-4 form doesn't use allowances anymore, so you no longer "claim 1" or "claim 0" or any other number of allowances. The new form works differently. Use the Tax Withholding Estimator that Critter-3 recommended to figure out what you should each put on your W-4 forms.
The fact that you both work for the same company doesn't make any difference.
