A preliminary study of the issues surrounding a seach engine for Grid environments, GRISEN, that would enable the provision of a variety of Grid information services, such as locating useful resources, learning about their capabilities, expected conditions of use and so on. GRISEN sits on the top of and interoperates with different underlying Grid middleware and their resource discovery mechanisms. The paper highlights the main requirements for the design of GRISEN and the research issues that need to be addressed, presenting a preliminary design.