On this keyboard the degree symbol is shift+option+8 (An * that's turned into a ° by the option key).
You can do the same thing on a Windows keyboard by holding down the Alt key and typing in a code on the numeric keypad - but I've already forgotten the code. 