na malé "travel" zálohy bych použil flashdisk, na větší externí USB disk

Ano, přesně tak to zatím dělám.

jako opravdové zálohové centrum něco jako toto: http://www.czechcomputer.cz/product.jsp?artno=47104

Ano, tato řešení jsou zajímavá, děkuju.

Proč jsem se na ně ale neptala:
Soukromá i firemní data máme myslím zálohována dost kvalitně na různém HW a fyzicky na více místech. Je velmi nepravděpodobné, že najednou bychom vinou techniky přišli o všechny zálohy. Další externí zálohovací medium (o němž píšeš) mě v tuto chvíli neláká, protože by fyzicky bylo umístěno ve stejných prostorách, kde už nějaké zálohy jsou. Takže v případě krádeže či požáru bychom o ta data přišli stejně.

Proto se ptám po nějakém spolehlivém internetovém úložišti - pokud něco takového vůbec existuje - protože data by byla fyzicky uložena ještě na dalším místě, odlišném od všech ostatních. Jednak by to tedy sloužilo jako další záloha, jednak v případě nutnosti by k tomu byl přístup z internetu odkudkoliv.