Got it! Saw it this evening (28 March) just after 8pm. Quite close to M31 and just a bit brighter. A classic comet, with a fairly well defined nucleus and fan tail, pointing upwards away from the horizon. I found it with the help of the chart here: http://www.astronomy.com/panstarrs