Not certain if mileage is the best gage - there is actually a tool you can purchase to determine your chain's wear. The tool is not very expensive. Bicycling Magazine this month discussed replacing your chain when the teeth start looking like "shark's fins" ie they become hooked on one side. Failure to replace a chain when needed will damage or destroy your cassette - a much more costly replacement then your chain!