Hi Matt,
Plugins are best distributed with a wiki edition. That's means, you should have a wiki, with a detailed description, so users get more then the readme of the plugin.
The plugin should contain a reference documentation. eg: description of every parameter and 2-3 usage examples.
The edition can contain much more info and examples, if needed.
have fun!
mario