Taxes..... What to claim

I know someone has to have knowledge on this...

Dh is our sole income and his income is from the USAF so it isn't alot at all and when you add in that when he is on a 'trip' his pay is tax free so it lowers us even lower taxwise.
Next year we will be able to claim the baby and we also have the mortgage interest. So basically we are talking the 35,000- 40,000 range.

Now since we got married he has claimed Single and 01, and we are trying to not give Uncle Same such a nice loan from us in 2005 and would like to adjust his deductions properly.

What should we be changing it too...

Married and 0
Married and 1
Married and 2
????????????????????????????????????????

I didn't really care so much about it last year since we also had my income and I made crap so we had his taxes set up to cover mine as well come tax time but now I realize I don't think we should be paying out so much and an extra even 100 bucks a month or even pay period would be nice for savings..

Thanks Ladies,

Laurie