<< In our office if we hear of an engaged couple we have them change their w2's immediately. >>

What do you mean by this? Change it up or down? I got married last year, and 197 was the first
time either of us had ever had to pay a dime in taxes!!! How frustrating!!! What do you normally
suggest regarding withholding?

What I would do, is to fill out LAST year's tax forms like you were married last year and compare the tax you would have paid to what you actually did pay, combined. That will tell you if you need to lower your deductions to raise your withholding. Good luck.