Andrew,
Matt Mullenweg uses a similar feature on on his blog, Ma.tt, that lets users tag photos.
He released the code as a plugin, Matts Community Tags. You will have to create a custom taxonomy for the tags and add some additional code to your templates to make it work. See the discussion on the WordPress.org forums for more information.