Ohbiru-Dohbiru needs some starmite shells. These can be obtained by killing starmites in the Toraimarai Canal. Ohbiru-Dohbiru also tells you that you will receive 4,500 gil for every 3 starmite shells that you bring him as a reward.