Good move getting off wheat Fledgling, the stuff is literally poison to humans, we are not designed to eat it.
I've been 90% off wheat for around a year now and it's made a difference. By 90% I mean that I occasionally fall off the wagon and have a slice of pizza, like today, and I can feel it, not good. When I stick to a paleo diet I feel great. Eventually I will learn and avoid grains totally. Why the hell does pizza have to taste so good? 8-)
Anyway, it took me a few weeks at first to get used to the change since I was a major grainaholic all my life; cereal for breakfast, sandwich for lunch, cheese and crackers or pasta for dinner, beer, you get the picture.
P.S. So far the best book I've read on the subject is The Paleo Solution by Robb Wolf, he pretty much explains things and makes it easy to get healthy by being paleo.