Yah, I'm used to the quick Windows-key + R -> charmap thing myself. Since I didn't know the answer to your question, I checked to see if there's something similar and, at least on Fedora, there's the Unicode Character Map under Accessories. From there I found:
Ø
U+00D8 - though I'm not sure how you'd type that in