Spice tree, your local library will have a handful of Indian cookbooks. That's a good place to start. Also, if you do a search online (google, webcrawler, altavista, yahoo, etc.) for "Indian Recipes" you'll come up with thousands of hits.
What is drawing you to Indian Cuisine? Are you looking for something different/something exotic? Are you attempting to recreate food from your favorite Indian Restaurant? American Indian Restaurant food and authentic Indian cuisine are slightly different. There is some overlap, but generally speaking, restaurant style food is a loose interpretration of heavily Muslim influenced North Indian/Punjabi Cooking. Some cookbooks touch on North Indian cooking, but for the most part, it's very difficult to find a recipe that perfectly replicates the dish at your favorite restaurant. Authentic Indian cuisine, on the other hand, is very complex/regional, but if that's what your interested in, there's volumes of information on the subject.
Phil is right about trying to find a nearby Indian community/grocer. It would make your life a LOT easier were you to find one. Although Indian cuisine relies heavily on spices, it's only one facet of the whole picture. Most of the commonly used fresh ingredients you'll be able to find at your local supermarket (garlic, ginger, onions, spinach, chicken, etc.) but there are a few fresh ingredients that an Indian grocer is invaluable for, like garlic/ginger paste, mustard oil, mustard greens, paneer and others.
Welcome to the forum.