Wordpress video page

Project Description:
Hello,

I am creating a video page for my wordpress blog. I want the page to function like this:
http://www.divawhispers.com/?cat=82
http://www.worldstarhiphop.com/videos/

I want to be able to add videos, and those should automatically be added to the video page. My blog is on a different server, not wordpress server.

You can use any plugin you want, you don't have to create it from scratch. I just care that that I should be able to add videos and they should automatically be added to the video page, and the design should be decent.