Start by watching the videos on this website. Dr. Osborne does an excellent job of expaining what a true gluten-free diet is and how to get started. Other posts on this forum are helpful also. Starting a food diary may help you to identify other foods that are hurting you.
I can relate to your frustration!! Hang in there and get all the information you can. Sticking faithfully to your diet is very important if you want to get well. Good luck!