Grids are becoming a mission-critical component in research and industry. The services they provide are thus required to be highly available, contributing to the vision of the Grid as a dependable virtual computer of infinite power. However, building highly available services in Grid is particularly difficult due to the unique characteristics of the Grid environment. We believe that high availability functionality should itself be provided as a service, which can be used by transparently decorating, but not changing, the original services, thus making them highly available. In this work we highlight the major challenges and describe our initial experience in building such a generic high availability service in the context of the Condor system. 1 The Problem of High Availability in Grids The ever-growing computational and storage needs of contemporary science and industry led to broad adoption of computational Grids, making them an essential tool in everyday practice. Naturally, their...