I love the solution, just what I was looking for! It gives what it promises.
1. Apply media categories via a bulk action in the media library. (also by ta13)
2. In the filter list have an 'uncatecorized' so I can filter those which are not in any category yet.
Otherwise this is the perfect thing!!! Thanks!