Bueno, primero utilizar como base SDL o Allegro. Despues bajas una libreria que se basa en una de esas dos. He visto que en las 2 hay una libreria para la facil reproduccion de videos.
Las 2 librerias son MUY portables.
Checa
La web de SDL
o
La web de Allegro
Saludos