A Compliance Week analysis of January 2004 filings shows that average non-audit fees comprised 33.6 percent of payments to auditors. The average non-audit fee paid was more than $860,000.