There is no harm in eliminating gluten, I'd say go for it! A lot of people are gluten intolerant without being actually celiac. The fact that you got a headache eating bread is your body is trying to tell you something!!!
(Personally when I gave up gluten for 3 months then ate a wholemeal muffin I ended up crashing out on the couch for 4 hours and woke up sneezing with allergies!)

This might seem obvious... but you should focus on protein! If you're tolerating fish, poultry, beef, eggs etc then its a good idea to make these a large portion of your diet going forward. and tasty too!

A detox like you've done is a great way for people to eat clean and slowly re-introduce foods to their diet, and then observe if any items irritate them. Now you've learnt to listen to you're body

by the way I found this interesting:
http://www.medscape.com/viewarticle/738740

bascially it is understood that autoimmune diseases such as rheumatoid arthritis, lupus, Sjögren’s, multiple sclerosis, occur at much higher rates in celiac patients. So people with MS will usually find they react to gluten.

My daughter is severe celiac, so we went decades with NO gluten at all in this home, and I still got MS. Since she has grown up, and left the nest, I returned gluten to my diet, and have seen no better or worse effects. Last year when my tummy went completly crazy i have 4 biopsies done at 4 differnt times and in four different sections of my tummy to check for celiac and or a thickening of the stomach lining and intestine lining which happens frequently in celiac patients. This is one of the most researched and and tested for diseases in my home.

It is so true that many many many MS patients get great relief by removing celiac and gluten products from their diets. I hope everyone at least once cuts gluten from their diets for 14 days and then judges how they feel once they add it back in. With the supermarket full of GF products now its easier than ever.

Dej, great suggestion, and I've been thinking about trying GF for a month.

I did the 'cleanse' a few years back (strictly meat and veggies, week 2 adding in some fruits) for a month, and THAT was tough... more so I believe than switching to a GF diet would be for a period to see if it helps.

If I go through with it, I'll let you know how the results are Dej. May try in October.