We have mostly haba blocks. Their large starter sets are awesome, filled with really interesting pieces. They also do wonderful add on sets that my children love and are always the favorites when kids come over. The colored blocks are especially lovely, although more "natural toy" than "waldorf" maybe. I am staring at a masterpiece with the Sevilla blocks right now.
As others have said, community playthings make (everything really) blocks that take a beating. They mostly sell to preschools...