I did this last year. My old employer had a crap 401k so I would contribute the min. to get a full match then claim 0 on my W4 and put the refund into a Roth IRA and a Spousal Roth IRA.
Now that I have a new job that uses fidelity, I reviewed my most recent tax return to see what bracket I was falling into with my deductions. My wife is a SAHM which makes a difference on W4 withholding but with my last raise I was able to increase my 401k contribution from 5% to 15% with the same take home pay by changing my W4 from 0 to 4 allowances (I have 2 kids).
Long story short, I didnt find a program that does it for you but as long as your income is mostly W2 it is pretty easy to figure out what your taxes owed at the end of the year should be.