Yesterday at the SQL PASS 2010 Summit I did a presentation on database testing - I have two sets of links I mentioned there, one for the information I presented and the other for various tools I've tried. Enjoy:

More information on Database Testing and Testing methodologies:
Close These Loopholes in Your Database Testing -

Database Testing Tools:^36653_4000_100__