implement video

I now have several blocks at my homepage filled with a picture and some text.

Is it possible to implement a video in stead of a picture in such a block?

If yes how to do this? Where to should i upload the video?

You could upload it to YouTube or Vimeo and then embed it.