Any Video formats that render with Alpha Channel?
If you're using OSX you can use its Quicktime support:


Selecting any of the video formats in the Output panel.
In the Encoding panel change the format to Quicktime and select a codec that supports alpha (such as HuffYUV).