Park + Vine in Downtown Cincinnati has an excellent selection of non-toxic"green" cleaning supplies. You can probably find every type of cleaning supply you need at Park + Vine, but if you don't want to go Downtown you can find a lot of green options at Whole Foods. Whole Foods has two locations in the Cincinnati area, one centrally located at Rookwood Pavilion in Oakley/Norwood and one in the Northern suburbs at the Deerfield Towne Center in the Mason area. I've also had some luck finding green cleaning products in the natural foods/organic section at my local Kroger.
