Custom Video playlists for Facebook are easy to build using Embedr.
First build the playlist like you normally would.
(Check the help section for details)
Once you've built your playlist, click the Facebook buttom near the embed code. You will be prompted to sign in and select if you want the playlist sent to a friend or posted to your page.