Health Care Cost Integrity and Fairness Act of 2004 - Amends the Internal Revenue Code to allow a limited (up to $3,000 annually) advanceable tax credit for amounts paid for qualified health insurance for coverage of the taxpayer, his spouse, and dependents.