Capital One announced Wednesday that it would eliminate all overdraft fees and non-sufficient fund fees for its customers, essentially giving up $150 million in annual revenue.