It appears that your python installation is missing the serial port interface. You should be able to install it using pip:
sudo pip install pyserial
We should identify this as a prerequisite in our PiVideo package, but haven’t because it is a part of the standard raspbian distribution. I will look at this for a future release of PiVideo.