WP 2.3 has tags and tag clouds built in. Here’s a preview of the necessary php to add your templates to make them dance. Prolly in the codex already, but worth a look for the simple tutorial here.
How To Add WordPress 2.3 Tags To Your Current Theme | Aiming for Independence