I'll chime in with a suggestion for a medium body red, like a shiraz or a decent chianti. But about a year or so ago I prepared a wild mushroom and chicken quiche, primary herb was tarragon, and it went very well with a chardonnay that was a bit more 'oaky' than I usually like but it was a nice accent to the earthiness of the 'shrooms.
[Wandering off topic alert!]
I'm sitting here, sipping on a glass of merlot from a box, Corbett Canyon. Nothing special, it isn't that bad for a cheap box wine, just the sort of thing when you want a sip or two for no particular reason at all. The wine is sitting just to my left. Off to my right are various computers, network boxes, tangles of cables and related support hardware. It represents a decent amount of computing power to support various domains, web pages, mailing lists, forums and such that I manage.
Why do I mention this? I have the hardware, the software and the knowledge to implement a nice little database of wines - what I drank, when, with what food, notes, etc. But all I can say in response to the question about wine with mushrooms is that I once had some that was good. That's a lot of help.
Perhaps in the cold and snowy winter months to come I'll start working on writing up at least some basic tasting notes, instead of relying on what little is left of my memory.
mjb.