Footwear
Black Rock City is a pedestrian city and the playa is especially tough on feet. You will be spending a lot of time walking during your time there and good footwear is essential.
Boots Vs Other Types
Generally boots are preferred as they offer the best protection against hazards such as rebar, and reduce the impact of the playa surface on your feet. They also help keep the playa dust off your feet (some designs are better than others for this) which will help prevent playa foot. That being said, what's most important is to bring whatever footwear you'll be comfortable in for long periods.
Quality
You won't regret bringing high quality boots, but will likely regret bringing cheap boots. I own several top quality pairs of hiking boots, yet bought a cheap 40.00 pair at Wally Mart for the burn because I was concerned about the playa dust ruining my good boots. That was one of the worst mistakes of my life - within 24 hours I had blisters on both feet and ended up wearing my sneakers all week. By the time we left my feet had a constant soreness and burning which finally went away about 4 days later. I won't make that mistake again.
Fashion
Sadly most of the really interesting boots I've seen are terribly uncomfortable. This is especially true of men's boots. In the case of footwear comfort should trump appearance every time. The only thing I can suggest here is to embellish those ugly boots in some way if it bothers you that much.
Style
Generally a well fitting lace up boot will offer the best protection and support. Just keep in mind what you will go through putting them on and off if you pick knee high lace ups. Slip on boots won't keep the dust out as well or provide as much ankle support. Lace ups with zippers are a happy middle ground - the laces can be used to adjust the fit yet they are easy to put on or take off.
Break In
Unless you are exceedingly optimistic (or stupid), start wearing your boots well in advance of the burn and make sure they are well broken in before you hit the playa.
Exercise
As part of your break in time you may want to take several long hikes a week in the months before the event. For those who don't normally get much exercise this is essential. You will have a much better time at the burn if you are not constantly sore and exhausted.
