In this paper, we introduce a general class of single-server network location models which includes the median, center, stochastic queue median, stochastic queue center, L(p) norm, and other location problems in a single parametric framework. The model incorporates both queueing effects and a cost function (similar to a disutility function), which is nonlinear in response time. We develop a number of properties of this class of models, and present a method for evaluating a range of different objective functions for any given problem. The robustness of the median and center objectives as solution concepts is highlighted.