Y porqué tiene que ser un picturebox?
La opción rápida es utilizar el windows media player control, si quieres algo más completo/complejo ya debes tirar de directx como te habían comentado, puedes bajarte el sdk de:
http://www.microsoft.com/downloads/details.aspx?familyid=4b78a58a-e672-4b83-a28e-72b5e93bd60a&displaylang=en
Con él vienen muchos ejemplos simples, y si tienes alguna duda concreta ya sabes.

Saludos.