The categories/subcategories would probably be fine if there wasn't a whole lot. This will probably be very popular. Any more than, oh, 50 categories and it becomes a little harder to just browse.
A search tool would be great!
I still think alphabetizing the categories & sub cats would be nice, if it wouldn't be too hard to do.