I took Schatzi into a Payless Shoe store last week, and no one said anything to me...
I tend to not want to risk taking her into places that carry food items, so places like Target and Walmart, grocery store, restaurants, etc. are out
I have heard that if you go to a restaurant and eat outside on the patio or deck, that it's ok, but I haven't tried it yet. I think if you have a quiet dog that will stay in a carrier, you have a better chance of sneaking them in places- oh yeah, I took Schatzi to the post office, too!