If I'm in a place like Georgia (I know generalizing here) and they consider rare just greyed on the outside and not even warm throughout then I'll order it medium rare.

Everywhere else I'll order it rare.

I don't mind it bleeding a bit when it's cooked as long as it's not still ice cold in the center.