Well I was getting something checked out when I was all motor and my car had about 25k miles on it and my teeth on my belt were starting to strip. I was running the Toda B's and gears and they have been know to go through belts like nothing. Yeah there is belts out there that are way stronger then stock and are not cheap. I would upgrade the belt if your running aggressive cams. I think
www.hondaparts.com carries them. Also try and keep water away from your belt if you clean your motor like that........as far and under normal driven conditions I have heard of them going bad at 50k miles (on non type R's) but if you look at your manual I think its should tell you when you should change it out. I would do it like 10k before the recommended change but tats just me.......