If you can't find gluten-free products near you, just try doing a google search for something like "gluten free bread". You can find an amazing amount of information that way. For example, here's one link:
http://www.glutenfreemall.com/
Of course, you'll have to be doubly careful because some gluten-free foods do contain nuts, so read carefully! Best of luck to you--radically changing what you eat can be difficult, but there are a lot of options out there for you.