Most LCD displays will do as you want, My choice would be a 20X4 display the typical one is white on blue although there are many differenyt types. Probably the only one I would stay away from is any LCD with an Electroluminescent one as the power supply is unusual and difficult as it is a 90 to 150V ac supply. I have several of them and I doubt I will use them for anything mainstream...
Generating the degree symbol has been well covered here in the forum it is 176 or 203, don't rememeber which now though.
Bob