All sorted now!
I took the bike into the LBS in the end, and they had an ideal wheel in their back room, 36h Mavic A119 rim on a Deore hub, at a reasonable price. They also fit the wheel for absolute peanuts while I was at work and have offered to true it up should it develop any wobbles while it beds in - result!
Weight-wise it seems similar to the old one, and I didn't notice any difference in the ride on the way home (but I guess a few grams on a wheel wouldn't make much difference when I've got full panniers, Marathon Plus tyres, and a 14kg bike to start with!)
Thanks all for the help - if not for the useful advice I would probably have ridden that rim until a spoke popped out either 25 miles from home or at just the right time to make me late for an important meeting!