Well, I’ve never used Tags before, so I thought I’d give them a try. I’m using Ultimate Tag Warrior which seems to be one of the best and light-weight WordPress plugin around. I’ve added tagging to the posts, a tag list on the left-hand side when the post is displayed, and a tag cloud to the Sidebar (which will need a few more blog posts before it starts looking decent). Let me know if it helps you navigate through the site any easier (or not as the case may be).
I’m taking the chicken way out in that I’m still using Categories alongside Tags, so I can always switch tags off if they prove to be too annoying. Time will tell!