Im Wesentlichen versuche ich folgendes zu schreiben:

var async1 = $.when( a1() ).then(function(){ a2() });
var async2 = $.when( a3() ).then(function(){ a4() });

$.when(async1, async2).then(function(){ 
    console.log("complete");
}); 

In dem Moment, in dem a1 und a3 ausgeführt wurden, betrachtet sich die Funktion als gelöst.

Ich habe dasselbe Beispiel in einer Geige zusammengefasst:http://jsfiddle.net/Z7fzR/