I also do essentially what you do: nightly mysqldumps and nightly incremental backups, with weekly full backups. These are transferred to another machine nightly, but are not stored on other media. I used to do DVD backups, but don't any longer.
I have never had to recover the database, so don't have anything written for that. My backup software have recovery components, so getting the files back is no problem.
Installation
Backup strategies for WeBWorK
This forum has a limit to the number of forum postings you can make in a given time period - this is currently set at 5 posting(s) in 1 day