Argh, I forgot the most obvious: clip nails weekly. I got a pair of these from Pet Edge, and am happy with them. The cats, however, are NOT.

http://www.petedge.com/product/Maste...sors/44495.uts