Nick,
As long as your revising your gallery for Joomla 1.5, it might be nice to let users have multiple instances of the gallery. That way, one tab could be set for uploaded images, and another for uploaded videos, and another for uploaded music. I think that would be really hot.
Roger