I compile my tax documents all the year through - receipts for tax deductions, any statements from investments, etc. I make a spreadsheet and keep track of when my husband has Reserve duty and whether we paid for his lodging out-of-pocket or the Army paid for it, where it was and how many miles he commuted. I copy my Dec mortgage statement that shows the amount of interest paid year-to-date and taxes. I copy the last page of my bank statement that shows my YTD interest. In addition to being a Reservist, my husband works Civil Service; both W-2s are available online within the first week of January and I work for a CPA and he does ours pretty quickly also. I do our taxes with the professional software at work (perk of the job!) and I'm usually waiting for the final software update so I can start entering my information!
I would have been able to file around 2/1 this year, if the IRS hadn't said we had to wait till 2/14 to file returns with itemized deductions. My co-worker reviewed it and submitted it Wednesday.