My first day on the playa, we had a 100mph dust storm.
This is my tent during a more typical 70mph gale.
This cheapie tent survived it all -- except for me slipping in the mud and falling on it.
FYI: The Burning Man Survival Guide isn't BSing about using heavy-duty tent pegs.