Nick, in the Windows Repair section, how about moving the Maintenance's "reset IE" into that section? There's room in Networking, next to "Clear Proxies". I've never used it as part of a maintenance job (if it ain't broke...).
Also, I had a housecall today where the well-meaning old guy had gone and deleted some files.. including iexplore.exe. I pulled up Previous Versions and pulled back the last copies and that got IE to run when run from that file. He'd also managed to lose the desktop/taskbar icons et al.
I ended up un/reinstalling IE9 and then using the reg file here to get the desktop icon back:
Workable?
There were a couple of other IE-related things I thought in the car but they're gone now. Maybe someone else will think of those.