Search Classes with Zero-Cost Textbooks