How much should I brush my long hair cat?

I'm a little ashamed to say I've never regularly brushed him after owning him for years. I didn't realize the importance. Do I brush every day? Do I brush till the brush comes out clean more or less? How do I get him to let me brush his belly and under his legs?