A study of the information needs of rural services clientele was undertaken in New Mexico to define the services that the state library should provide. A survey about information needs was prepared and mailed to post office box holders, randomly selected, in rural areas of the state. In all, 1,200 surveys were distributed. Responses were received from 16 percent (195). Ninety percent of those returning surveys use public, school, or college library services. Reading interests cover a broad range of subjects and reading levels, and are consistent throughout the state. One hundred and thirteen households use the bookmobiles, and most prefer afternoon stops. Respondents indicated that videos were the service they would most like to see added, with books on tape and large print materials following. Costs of operating the bookmobiles were also calculated. The survey and cost study resulted in recommendations for improvement of the services and facilities, mainly new bookmobiles, to improve rural services. A timeline for accomplishing the recommendations is included. Appendixes contain the questionnaire, an analysis of responses, cost data, statistics for 1991-92, and a vehicle inventory. (SLD)