In this phase I backed-up all of my data (about 180GB of it) and all of Nadia's data (about 60GB) to our network attached storage drive. That got completed last night.
For those of you who missed it a few blog posts ago, I bought the awesome 1TB My Book World Edition hard drive from Western Digital to do our our local backing-up. The best part of this solution is that it comes with Memeo's WD Anywhere Backup software which automates backing-up over the network. Not only is this software really easy to use, you get five licenses for it so it's a great solution for networked, multiple computer households (it works on both PCs and Macs).
The next phase will be to organize online backups for both me and Nadia using Carbonite. I'll probably start that over the coming weekend. I won't backup all my media online, of course, so hopefully it won't take more than 2-3 months to get done. (It'll take this long because my Internet upload speeds isn't all that great and, besides, I don't want to use more than, say, half my monthly bandwidth cap on this initial backup.)
The final phase -- which will kick off once I get a tablet PC -- will be to use Live Mesh to sync my tablet PC to my desktop PC. That way I won't need to install any backup software on my tablet PC since all its data will always be replicated on the desktop and, thanks to Phase I and II, all that desktop data will be automatically backed-up both locally and online.
I feel safer already, but there's still more to do. On to Phase II...