I suppose another way of looking at it is to consider the 79xx a "low side regulator" and the 78xx a "high side regulator".
This is a very good way to look at it, because once you are thinking of them like this you realize you can use a 79xx with an inexpensive and easy to find NPN like the 2N3055, and use it in the negative rail. This eliminates the need for a maybe hard to find PNP in the positive rail to bypass a 78xx positive regulator. In this case, the positive rail is the common rail, and we are regulating the low side.
The attached (simple!) schematic is a 12V 2A positive PSU from a negative regulator (with no protection! -- it's supposed to be simple).
The collector of the 2N3055 is connected to the case of the TO-3 and you can directly mount the the TO-3 to the metal project case. You do not need to insulate the collector from the case. The case becomes the output GND reference.
Result: You get a positive voltage regulator out of a negative 79xx series and can use a TO-3 attached to the heatsink without the need to insulate it from the heatsink or case.
EDIT:
(1) I know TO-3's are pretty much obsolete these days in favor of the cheaper plastic power packages. A lot of old hardware still has 2N3055's so they're still easy to find. But that's not the point here. The point is that there are more choices for NPN vs PNP so I'm showing how it can be done with an NPN and a low side monolithic regulator;
(2) In fact, there is no such thing as a positive or negative PSU, there's just convention, and it's all relative anyway. A voltage is always referred to some other reference point in the circuit. As IanB said, turn your probes around and the polarity changes. This circuit just happens to regulate on the low side rail, and it's called ground (GND) here. But you could just as easily call that "-12V Regulated Output" and call the other side GND if you wanted to, and that would be the standard way to boost a 79xx when making a "negative PSU"
(3) it's a trick of nomenclature