The hard thing about this poll for me is that I don't think I've ever experienced any sort of consistency with the steaks I've gotten at restaurants. It seems like every place has its own definition of what a medium is - my usual order. I can't stand it when there's no structure to the steak from being undercooked. It should also have a reasonably consistent temperature that's warm/hot rather than some parts that are lukewarm. If they can manage these things, I can accept it being a bit more on the done side. The epitomy of steak cooking I've experienced was at Morton's. The meat was unfortunately a little bland on flavor, but it was PERFECTLY cooked.
On a side note, the most tasty steaks I've had were thin cut ones placed on top of the ingredients in a hot rock bowl (molcajete). They have a lot of mositure/grease to them from being fried in a pan alongside vegetables and chicken. My local mexican restaurant sprinkles some mozzarella cheese on top of them just before serving. Tastes amazing, and the rest of the dish is incredibly delicious as well.