Para lançamentos anteriores a 2012: Emita o comando apenas uma vez, com todas as chaves de prefixo desejadas separadas por vírgulas:
set-option -g prefix C-a,C-b
Para versões > = 1,6 (lançado no dia anterior à sua pergunta, 23/01/2012), veja a outra resposta.