Než DVD, raději DVD-RAM. Záleží ale, kolik toho máš, aby to nestálo majland :)
Pokud do cloudu, tak jako x-tou zálohu, určitě ne jako jedinou. Samozřejmě, že to tam poslat v zašifrovaných archivech (třeba *7z) nebo rovnou jako TrueCrypt kontejnery. Nevýhodu je, že pokud se budeš chtít na něco podívat nebo změnit, budeš muset stáhnout a následně odeslat celý archív. Pokud budeš archivy rozumně tvořit, třeba o velikosti 1GB, zas tak strašné to nebude. Zálohu fotek často měnit nebudeš - a přidávat nové lze dalšími archívy.
Mega má 50GB zdarma.