I'm on the most recent uc release and views is supported basically. The uc_views which was an add-on before, is added to core since 7c (cfr this)

I added a few things as well, (over here. Imho, it will be nescessary to implement more views compatibility into the basic uc setup, but the product table 'as is' provides a very nice out of the box availability.

In our shop, we use taxonomy_menu in combination with views. We had to rewrite/hack taxonomy_menu a little as it seems no longer maintained and not really compatible with pathauto. The catalog included in uc has this functionality from the start...