Now that the "mature" box is unchecked by default in the search window, many stores are not being found as often as they used to.
If you rent a stall in Prospero's Peacock Park Mall, a new mall located in a PG sim, you will be able to change the name and description of the parcel where your store is located. The mall store will now show up even in a non-mature places search.
Each parcel is 96sqm and allows for 20 prims (plus an additional 6 prims for pre-existing objects). Rent is $130/week, and includes the option of listing the parcel in a "places" search (i.e. you do not need to pay the additional $30/week yourself).
http://slurl.com/secondlife/Peakcock%20Park/21/175/77/