Eu recomendaria um HD externo com interface USB e eSATA.
Os casos são bastante baratos e podem usar qualquer unidade SATA ou SATA2 de 3,5 ".
Primeiro, teste a unidade usando a interface USB, se o desempenho for bom o suficiente para as suas necessidades (duvido que não seja), você terá economizado muito dinheiro. Se a unidade não for rápida o suficiente, você sempre poderá comprar um cartão eSATA.
Eu duvido que suas necessidades exijam a diferença de velocidade oferecida pela mudança de interface. Na verdade, duvido que a maioria dos discos rígidos no mercado seja capaz de saturar a interface USB.
Não faz sentido adquirir uma configuração eSATA para uma unidade que tenha apenas 100MB / segundo de taxa de transferência.
A única maneira de a interface USB não ser rápida o suficiente é se você tiver muitos dispositivos USB conectados ao mesmo barramento. Por causa de como o USB funciona (protocolo de polling com canais), dispositivos extras podem atrasar as coisas. Se o seu laptop tiver outros dispositivos que consomem muita largura de banda USB (um mouse e teclado não contam), sugiro seguir a rota eSATA.
Firewire não é muito popular para discos rígidos externos. Eu evitaria ter uma configuração do Firewire.