I believe the usual approach to defining temperature is as follows: Considering two compartments which are divided by a diathermal wall (and isolated as a whole), one can define a temperature if the compartments are in thermal equilibrium. This occurs when
[tex]\frac{\partial S_1}{\partial E_1}=\frac{\partial S_2}{\partial E_2}[/tex],
where the volume of each compartment and the number of particles in each compartment is kept constant. S is the entropy.
Since the compartments are in thermal equilibrium, they have the same temperature. So
[tex]\frac{\partial S_i}{\partial E_i}=f(T_i)[/tex].
That is, the partial derivatives define a function of the temperature. When we choose f(T)=1/T, this definition becomes identical with the perfect gas scale.
That said, I'm just a recent student of the subject. There might be a better definition. But this one is pretty general, since it makes no assumptions about specific properties of the system. It basically only uses the second law of thermodynamics.
About negative temperatures: Defining temperature this way, negative temperatures arise quite naturally. If the partial derivative is negative, so is the temperature. This can happen, for example, in a paramagnetic solid in a magnetic field. Consider the interaction between the dipoles and the magnetic field. The system has a minimal energy if all the dipoles in the solid are parallel with the field and maximal energy if they are anti-parallel with the field. Both the minimum and maximum energy correspond to an entropy of 0 (that is, the arrangement of the dipoles is completely known).
If we'd plot the entropy against the energy, we would see a curve that goes up from zero at the minimal energy and goes down from some point to reach zero again at maximum energy. When the curve goes down, we have a negative slope and therefore a negative temperature.
The key to negative temperature is the maximum energy, which forces the slope to become negative at some point. When we consider the complete system (not just the interaction between the dipoles and the magnetic field) there can be no maximum energy, since the kinetic energy of particles is unbounded. But we can still talk about these separate aspects of the system if we assume that the different aspects interact very weakly with each other, which is the case in this situation.