I have posted some tips on how I cut out wheat in this thread. I should add that if you just cut out the obvious wheat in your diet (bread, pasta, cakes etc), and you are wheat intolerant, you should should still notice a big difference. At first I only cut out obvious things and noticed the difference. It is only now that I've been off wheat for 8 months and am feeling much better that I can actually notice the effect of 'hidden' wheat.
I can recommend making heather's breads with spelt flour for snacks and keeping a stock of rice crackers with you. I've also found good quality corn and spelt pasta (I'm not a huge fan of rice pasta) spelt and kamut bread and some oat based museli bars.
Good luck. It is difficult at first (particularly eating out, I still have trouble with that) but it does become second nature.