Mencoder can concatenate and transcode videos without temp files ([trivial example here][1]). There's a script floating around somewhere called aconvert that tricks mencoder into doing audio-only (which it normally refuses to do). These two things combined seem like they would satisfy your requirements.


  [1]: http://lglinux.blogspot.com/2007/09/concatenate-avi-files.html