With a combination of Brad Choate's Tags plugin, Greasemonkey and a fixed-up version of MTInlineEditor, I've added tags (which are actually dynamically-created categories) to the most recent posts here. Tags are displayed on the right-hand side of each individual archive page and in the tag/category listing.
