I can vouch for Nora Grey. Awesome place.
I don't know if I'll ever go to Vin Papillon because I don't drink. I can't stand wine and alcohol in general.
Not available anymore, unfortunately.
I stopped by the SAQ on City Councellers & de Maisoneuve and they have a shitton of stuff. A lot outside of my price bracket, too, but eh.