You can choose the size of YouTube video when you embedd it. Just copy/paste the embedding code from YouTube site. The maximum width worth using is 640 pixels, otherwise it will break the page layout. You can always watch it in full screen size.
Also Vimeo videos can be embedded as easily.
For Skateboarding and the City from Nathan Factor Sacharow on Vimeo.