It would be nice to be able to feature individual categories on the home page.
It would also be nice if only the categories that are relevant to the product that is being viewed are shown. Like how Amazon shows only the categories for the product you are viewing. Like if I was viewing a VHS movie in category Comedy, the categories list would look like this:
< All Categories
VHS
Comedy (2)
The All Categories link would take you back to view all categories and the (2) lets you know how many of that product are listed under that category.