The only thing it says about it voiding your warranty is it "may" void it, not that that it does. And your warranty is covered by your provider, not the manufacturer. Legally, rooting your phone does not void it
EDIT: I guess I should add that I'm only talking about the United States. I don't know about other countries