Providing Annual Pap Tests to Save Women's Lives Act of 2004 - Amends title XVIII (Medicare) of the Social Security Act to extend coverage of screening pap smears and screening pelvic exams to annual examinations regardless of whether a woman is of childbearing age or at high-risk.