Problems with categories lists in 1.5

I’m using the following to display my categories:

list_cats(TRUE, ‘All’, ‘name’, ‘asc’, ”, 1, 0, 1, 1, 0, 1, ”, ”, ”,”, ”, ”,TRUE)

However, if you look at my site:
http://www.stevepugh.net/VTT/index.php?cat=1
(I only display a categories list on my archives pages not on my front page)
you’ll see that there is no “All”, that the categories are sorted by ID not by name and that the children are not being displayed hierarchically.

I’ve tried many variations of list_cats() and wp_list_cats() and I simply can not get the categories to display the way I’d like.

(Don’t worry about the ugly position of the post count numbers, I know how to fix that but I don’t want to do it until after I’ve got the basics working.)

Any suggestions as to what is going wrong?