Developing a full auotmated regression suite for a continuous build env

Automating a full regression suite is hard and even harder to maintain. I would love to hear about how you go about creating a large regression suite using automation to run in a continuous deployment environment to provides good test coverage. Especially interested in the ability to run these kinds of test cross browsers. Using selenium/watir, etc.