What to Do
What Not To Do
In addition to the above tips, there are some things that you should avoid doing:
1. Don't try to out-smart the CWS search indexer by, for example, adding a whole bunch of keywords to your item's description. You will get flagged for this and taken down. It's a violation of our Terms of Service.
2. Don't use trademarks and copyrights that you don't own. If you want to indicate that your product works well with someone else's product, then give them proper attribution and use a phrase like "for GMail" (or whatever the product is). Starting off your product name with someone else's trademark will get you taken down (for example, "Gmail Awesomeness" is bad - use "Awesomeness for Gmail(tm)" instead).
3. Don't use permissions that you don't actually need. Users are less likely to grant all kinds of permissions to something that they don't highly value or trust. Make sure you are scoping your permissions to what you actually use.
Now, of course none of these tips will absolutely guarantee success. You still need to create a high-quality app. However, by following them you'll place yourself in top-tier of CWS items, and will position yourself well to get discovered and more likely to be installed.
Anything I missed? What else have you found to be an effective way to get attention for your store items?