Small Business Compliance Assistance Enhancement Act of 2004 - Amends the Small Business Regulatory Enforcement Fairness Act of 1996 to require an agency to prepare a compliance guide to assist small entities in complying with a Federal regulation whenever an agency determines that a Federal regulation will have a significant economic impact on a substantial number of small entities.