I've taken and added a new "video" section on the forums, vs just saying "shove them wherever"... You can still shove them wherever, but the new video section is for general videos ;)... It's my thought that the best place for it is a sub-forum under the "Graphics and MultiMedia section. If I add the UBB's built in gallery to the forums, it'll go within this section as well.
I've also added a large addition to my video embedding code, which allows you to click and choose the service you wish to post and it'll prompt you for the proper information; this can be found to the right of the "image" button on the new topic or reply screens.
I'm hoping my video embedding code will make it into the UBB's stock code in one of the upcoming releases.