Once I was at the dentist and the guy before me got a huge lecture on his way out for over brushing his teeth. Apparently he brushed them three times a day after meals and he had stripped away his enamel. I guess everyone has different teeth though.

I brush mine every night and mornings that I remember. I floss very occasionally, only prompted by something stuck between my teeth.