Best way to encode Degree Celsius symbol into web page?

Try to replace it with °, and also to set the charset to utf-8, as Martin suggests.

°C will get you something like this: