This will be little help, initially, to anyone who is in the middle of the spinning gears nightmare. However...
If you are about to reset your Lumia: Plug it in to a PC/Mac and delete your photos, music, ringtones and videos manually. I didn't go as far as uninstalling all my apps but you might...