Structured surfaces at the extremes of heat transfer