Okay, after a few back and forths with the developer over at the forums, tags are now working on my blog.
Looks like I need to upgrade to MySQL 4.x at some point though. 🙁
But there isn’t really a huge hurry for that.
Anyway, tags are now fully functional.