I also find that many places tend to cook Medium Rare with a cool reddish blue center. I want a warm Red center, not pink and certainly not blue/cold. I usually ask how Medium Rare is prepared at the steakhouse I am frequenting then tell the wait staff how I would prefer my steak. I have also found that some lower end steakhouses try to pass a thin steak to me. Um, not gonna fly with me.
Also, I want a thick steak, as thick as I can get and ask the wait staff for a thicker portion. I know when I frequent Outback, Texas Roadhouse, Lonestar and the like that the steak will be basic and not of high quality. However, when frequenting a really good steakhouse that offers Prime quality meats, I usually do not have to ask for a thick cut of beef.
Now I am getting hungry.