The most annoying think with Media galleries is that:

- when a member is browing a profile and clicking in the submenu "Photos/Music or Video Gallery" he/she is kicking out of the profile he/she was browsing :-(
That's a real problem... The member who is browsing a profile is thinking that he/she will see the Photos/Music/Video gallery of the profile he/she is browsing.

To solve this problem is much more important than categories...

I'm using Aramis's mod Media Category since see more a while and most of my members don't select any category. If they do, this is often the first one, which is wrong of course :-))