Combat Military Medically Retired Veteran's Fairness Act of 2004 - Authorizes the payment of special compensation to members of the Armed Forces retired due to disability with less than 20 years of active service who were awarded the Purple Heart. States that such payments shall be made without regard to special rules applicable to other disability retirees which require offsetting reductions.