1) Bike theft is a function of demand for bicycles. If you don't get bike stands in your local area, they're going to have to transship the stolen merchandise, and that can help to deter theft.
2) Your bike doesn't have to be impregnable, just more effort than it's worth. If it's a 100$, 30-year-old cruiser you picked up off craigslist, it won't take much to deter potential thieves. Get a u-lock, and you'll be fine.
The people who really have to worry are the ones who spend thousands on their rides. (my sister in law has a bicycle worth more than I would spend on a car, for example-- and this is her second one. The first was nicked from where it was locked up (securely, she assures me) in her back yard. IIRC, her roommate's unlocked junk bike was untouched-- or if it was nicked too, he had another one the next day and didn't bat an eye.
My standard lockup at grocery stores that don't cater to cyclists is the no-parking signs right in front of the main entrance. It doesn't get closer, and nobody has ever bothered me.