Gallery hook

I’m trying to find a way to hook into the wordpress Gallery functionality. What i’d like to do is create an option box in the gallery setup that lets you pick a category. I’d also like to be able to hook into the media type drop down box to include video.