I've never tried brewing with it, but I once tried a Swiss beer that had sage in it. I'm not sure, but I think the sage may have been in addition to hops.
I liked it quite a lot. Since then I often lightly crush a fresh sage leaf (I have the stuff growing in my garden) and drop it into a...