Way to go on making your whole family gluten-free! That is SO much easier and has worked for us (my family of nine has been eating gluten-free for 10 years now).
You'd probably want to clean out your car as well if you've ever had gluten in there.
For staples, when we started eating gluten-free we kept with meat, veggies, and fruit for the first few months (which meant absolutely no processed foods--definitely a good thing), and years later we still buy very few processed foods (especially since gluten free ones are so expensive).
Now, for gluten free baking we use brown rice flour, guar gum (though I've heard reports that both xanthan gum and guar gum are bad, so we might switch), cornstarch, tapioca starch, potato starch, coconut flour, and occasionally almond flour.