http://www.zeropointnine.com/blog/simpleflvwriteras-as3-class-to-create-flvs/
I'm pretty sure this is the same link as what PaulT has given.
Using the flvwriter class, I was able to generate an flv without sound. What the writer class does is grab bitmapdata from the source displayobject, writes each bitmap as a frame into an flv, and then writes the designated FPS to the flv file for playback.
The thing is, pure bitmap data is not a valid codec on youtube and most media players. And also, the writer class is for AIR I believe.
And on top of this, generating a video in this manner can be very intense, you will definitely notice choppiness (but the flv generated should still be smooth).
So my solution was to store the customized options the client made, send them to your server, run the air file with flv writer that takes all that data and plays it, and then use ffmpeg to convert the flv into something feasible. ffmpeg can also combine the audio to your mp4...just not sure how to capture the audio easily if it's a bunch of sounds.
By the way, this can all be done within air, you can call ffmpeg.exe via the native process api. I had problems with ffmpeg crashing on me though...