Here's a tree menu mod similar to the site you mention...
http://www.xcartmods.co.uk/x-cart-3-level-tree-category-menu-v4x-x-cart-mods-pr-4.html
Fancy cats tends to generate a lot of bloated table code, sometimes making up 70% of the whole page code, whereas the mod above is just unordered lists combined with CSS.