I know that's probably a very basic thing to do, but I'm new to joomla.  I have installed the AllVideos plugin and enabled it.  I just can't figure out where to find it in order to upload videos.  Help is much appreciated.  Thanks!

Did you read this:
www.joomlaworks.net/docs/allvideos