wine, chocolate, lobster <all gluten free what gem said about your villi - once they get healed up, you may find yourself not lactose intolerant anymore, so, maybe ice cream ?? i *heart* rudi's bread - they have improved it over the past few months - and tinkyada pasta is my favorite. it's trial and error, but you'll get more comfortable with it as time goes by. we do all sorts of traveling (do yourself a favor and skip the fast food restaurants - very likely you will not get a safe meal there, no matter what the kid at the counter says lolz)
i think you will find that other, "unrelated" problems will be cleared up - celiac is systemic - so, it's related to your whole body, from your bones & muscles to your nerves. once it starts getting the right 'fuel', your body will stop fighting itself and begin to absorb necessary nutrients. you will be less fatigued i remember the first day i did TWO THINGS IN ONE DAY without coming home and collapsing - it was a great feeling and i forgot that you could even DO that lolz
anyways, everything gem said i am late to this pity party lolz - but you are in good company here. even doctors can't give you the awesome advice you can get on this forum. it pretty much saved my sanity - we know how you feel. so, grieve for your food - we all did it and it's normal. there's a light at the end of the tunnel, trust me!