For my Google Maps plugin, I found that just adding screenshots of the plugin working, with the shortcodes as captions for the screenshots, doubled the daily downloads overnight. When I finally got around to building a demo site for the plugin, daily downloads doubled again. Talk about your plugin all you like, but nothing gets the point across like a picture, and letting people touch and see a website using your plugin can really convince them it works.