The tyres I'm currently on and love are 700 x 32 Kenda Small Block Eight (john tomac edition)
There haven't failed me in any way (yet). I got them because I wanted the widest tyre possible on my bike and these 32's fit. The BBoy is designed for 28's so I'm surprised I got them within the frame geometry. Also, they were slightly used and only cost $5 each through a friend.