Pour la taille de ton disque dur externe, c'est toi qui connais le volume de données à sauvegarder. On arrive à des prix assez abordables pour des disque durs externes 3,5"/7200 tr/min de 500 Go.
Maintenant, il existe aussi des boîtiers de dd externes qui peuvent contenir plusieurs disques durs, donc le Tera Octets ou plus est jouable. Mais attention un disque dur interne ou externe reste quand même un périphérique délicat !!!! Si c'est pour le boulot et que c'est vital, les disques montés en raid offrent des possibilités de récupération de données même si un des disque est hors usage.
La sauvegarde et l'archivage sur bande reste aussi une bonne solution, si pas la meilleure à mon sens, surtout pour les très gros volumes.
La fréquence et le stockage des supports des tes sauvegardes sont des paramètres à prendre en compte. Le proverbe qui dit qu'il ne faut pas mettre tous ses oeufs dans le même panier est la règle d'or dans ce cas.
Pour l'interface, il me semble qu'en fonction de ce que j'ai lu jusqu'à maintenant que le FireWire est l'interface la plus rapide par rapport à l'USB.
Time Machine pour Léopard permet l'utilisation d'un disque dur externe me semble-t-il, voir le site d'Apple. Attention Time Machine ne fonctionne pas ou pas encore avec des disuqes durs réseau (interface ETHERNET). Des applications comme Carbon Copy et d'autres encore te permettent de cloner ton disque dur, mais avec l'os et les données.
Pour ta partition Windows, là il te faut chercher dans le monde Windosien une application backup.
