More downtime - they want to replace the other Hard Drive now too. I'm not sure why as it's still operating fine, but I'm guessing that it might be out of warranty or something.
If all goes well, server should be back up in an hour or two, but I'll need to do yet another RAID rebuild.