I go to PetsMart all the time for dogchow. She knows there are dogs going in there. It's easier to spot the piles there than in the yard. Although I've never seen any piles at PetsMart.
They have a really good store brand called Authority - no byproducts and cheaper than Science Diet and Nutro.