いろいろ試した結果、いちおう成功しましたけど。。。>>412
>>412の方が直感的で良いように思いました。

a=[[1, 2], [3, 4]]
b=[[5, 6], [7, 8]]
print [[z for y in x for z in y] for x in zip(a,b)]