I've updated various portions of the archive generation code to use the new (category-friendly) code.
Also, for those rolling their own themes, the important variables to use in the sidebar templates are [$CategoryList$] and [$CategoryName$].
A great new feature will be coming out in the next few days. More on that as it nearly maturation.