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...