Medium-rare to medium. I don't think I've ever had a rare steak, might have to give it a try, but I sure as heck don't want a steak that's been overcooked. I don't know how people can stand well-done steaks. They're not juicy and they have no flavor. You gotta have at least some pink in the middle. Actually, I had a girlfriend who insisted that her steaks be well-done, and it threw me off when cooking, because I had to keep track of two different cooking times for two different steaks at the same time, and I almost always ended up accidentally overcooking my own. Though one time, I overcooked mine and undercooked hers, so we just ended up trading, and it all worked out.
Oh, also, can't have it without A1, at least if I'm cooking at home. If I'm at a restaurant, it's fine, because they usually use really good cuts of meat and season their steaks well (except for the time I had a steak at Chili's and I asked for medium and got, well, pretty much the steak in the Gordon Ramsey video posted above), but since I'm a cheap bastard, I never get good cuts of meat.
Oh, and I can never seem to figure out what sides to go with steak. Sauteed veggies are good, I guess, or maybe mashed potatoes, but I don't know, I haven't yet found anything where I'm like, "Yes, this is absolutely what this steak needs!"