In Views, a plugin is a bit like a handler, but plugins are not directly responsible for building the query. Instead, they are objects that are used to display the view or make other modifications. There are 6 types of plugins in Views:

Display
  Display plugins are responsible for controlling where a view lives. Page and block are the most common displays, as well as the ubiquitous 'default' display which is likely what will be embedded.
Style
  Style plugins control how a view is displayed. For the most part they are object wrappers around theme templates.
Row style
  Row styles handle each individual record from a node.
Argument default
  Argument default plugins allow pluggable ways of providing arguments for blocks. Views includes plugins to extract node and user IDs from the URL; additional plugins could be used for a wide variety of tasks.
Argument validator
  Validator plugins can ensure arguments are valid, and even do transformations on the arguments.
Access
  Access plugins are responsible for controlling access to the view.

Plugins are registered by implementing hook_views_plugins() in your modulename.views.inc file and returning an array of data. The array will look something like this:

      return array(
        'display' => array(
          // ... list of display plugins,
         ),
        'style' => array(
          // ... list of style plugins,
         ),
        'row' => array(
          // ... list of row style plugins,
         ),
        'argument default' => array(
          // ... list of argument default plugins,
         ),
        'argument validator' => array(
          // ... list of argument validator plugins,
         ),
         'access' => array(
          // ... list of access plugins,
         ),
      );

Each plugin will be registered with an identifier for the plugin, plus a fairly lengthy list of items that can define how and where the plugin is used. Here is an example from Views core:

          'node' => array(
            'title' => t('Node'),
            'help' => t('Display the node with standard node view.'),
            'handler' => 'views_plugin_row_node_view',
            'path' => drupal_get_path('module', 'views') . '/modules/node', // not necessary for most modules
            'theme' => 'views_view_row_node',
            'base' => array('node'), // only works with 'node' as base.
            'uses options' => TRUE,
            'type' => 'normal',
          ),

Of particular interest is the path directive, which works a little differently from handler registration; each plugin must define its own path, rather than relying on a global info for the paths. For example:

          'feed' => array(
            'title' => t('Feed'),
            'help' => t('Display the view as a feed, such as an RSS feed.'),
            'handler' => 'views_plugin_display_feed',
            'uses hook menu' => TRUE,
            'use ajax' => FALSE,
            'use pager' => FALSE,
            'accept attachments' => FALSE,
            'admin' => t('Feed'),
            'help topic' => 'display-feed',
          ),

Please be sure to prefix your plugin identifiers with your module name to ensure namespace safety; after all, two different modules could try to implement the 'grid2' plugin, and that would cause one plugin to completely fail. ...TODO: Finish this document....