How can I easily find a video I've already uploaded?

In the Video tab at the top left of your admin area, you'll find all the videos you've already uploaded. 

The search function lets you easily find a video by title, description or tag. 

You can also upload new videos from this tab.