I suddenly have Agent belly-aching at me
>when I try to send the degree symbol, etc.
>What character set is most commonly used, UTF-7, UTF-8, or what?
The IBM Extended Character Set has the degree symbol at #248.
UTF-7 only uses 7 bits. You certainly won't get there that way.
UTF-8 should do it for you.