We have been making the GF transition as well in our house. We did really well for a few months and I've gotten a bit lax the last few weeks and am starting to feel the effect. Can't wait for our CSA distribution to start as that will kind of force me back into habit. But I digress:
I am sworn to my morning smoothie routine. a recipe that I'm loving is vanilla protein powder, full-fat greek yogurt, blueberries (or other frozen fruit), generous handful of spinach, and here's where I've been cheating - sprouted grain cereal (original recipe called for fiber one and I wanted something healthier)
I also love a tofu scramble with organic/non-gmo tofu, stewed tomatoes, seasoned with pepper and cumin, sprinkled with a bit of cheese. To lessen a dairy sensitivity I have been able to get away with raw white cheddar and not going hog wild on the cheese :-D
Chicken salad as a lettuce wrap. I use vegannaise as a mayo sub, add slivered almonds, celery, grapes.
Pistacios for snacking.
I am in love with Quinioa pasta.
I also highly recommend Pamela's Baking/pancake mix. it's a bit expensive, but I find it on sale timely enough at our Kroger/King Soopers. it's nice to have just so you can do some comfort things when you are feeling less creative (at least for our family) She has some great ideas on her packaging as well and you can control more of what's in the product that way. bob's red mill has a gf might tasty cereal that has a very good muffin recipe in it. I sub the sugar w/ honey, and use equal parts pamela's for the ancillary flour types with it and you wouldn't even know that it's gluten free. toss in some chopped almonds and fresh/frozen/dried fruit, it sure can fix a craving and they travel well for kiddos too.
her waffle recipe is oh so good. we do pb&j waffle sandwiches for leftover snacks
Bob's red mill also has gf oats - so if you are into making your own granola (really easy if you haven't!), they work really well for that.
I also recommend Chebe products. They have a great pizza crust as well as breadsticks and some other novelties - good adds to a chicken and rice/veggie soup night or lunch
hummus and veggies
Other pantry items that must be in stock: Good variety of beans, brown rice, quinioa. (Know that not all cous-cous is gf)
Heck - we did baked beans with nitrate free turkey dogs the other night and joked about it being gluten free (which it was - just not the healthiest of meals - oops)!
I understand the desire to get away from substitutes (especially because the sugar content is so high!). I have focused on creative whole-food replacements as much as possible. When I'm doing really good I don't default to these quite as much. Old habits die really hard! Be easy on yourself and use some of these to gradually change. I think you will find you will move away from these naturally!
Hope that helps some . . .