Linode is cheaper than many of the other big names in VPS and they offer plenty of storage and bandwidth too. Monitoring their status page for a few days/weeks should give you a good idea of the kind of downtime you’ll be looking at.

RAID storage has come down in price in a very short period of time. Is there really any point to spending tens of thousands for small workgroups?