I will discuss quantum and classical algorithms to search for a hidden item. As aids, the algorithms can access black boxes that give information about the hidden item. The more information a box gives, the higher its cost, so the goal is to create algorithms that find the item cheaply. I will find nearly optimal quantum algorithms for this problem, and explain a real world example of this model.