Can anyone recommend a scalable backup software solution?

Hi, does anyone have experience and can recommend a good (make that excellent) backup software solution that:

- can scale to petabytes - is efficient, isn't spending huge amounts of time and server cycles scanning entire volumes for changed files - is either open source or a reasonably priced commercial version - is easy to manage and work with - reliable, not flaky

Thanks!