Le Valet d'Coeur has been a trusted friend of mine for a while now, always offering a great alternative to my (secretly-beloved) trash reality-tv evenings.
It is basically a huge game store and then some. Don't expect to find videogames here, everything is fairly hands-on. They have an adequate selection of jigsaw puzzles but it's not updated very often, and I can only do so much water-and-mountain scenery. They really do have it all: board-games, knick-knacks, slinkies, diabolos, russian dolls. They even used to have these acrylic balls for contact juggling.
Don't forget the classics: chess, poker, backgammon and their how-to manuals etc.. I'm pretty sure that besides the Chinese garden at the Jardin Botanique, they are the only place where you can find a Mahjong game! Funnily enough, the selection of New age stuff is pretty neat: Tarot cards, runes and whatnot. Speaking of cards, I go bonkers for their playing cards selection! From Eco-friendly to standard casino cards, you can choose from glow-in-the-dark decks to Playboy themed decks, not forgetting my favourites: James Bond playing cards!
The cashier is a bit brisk (or is it just that I'm awed at her accent?), the space cramped but the service is available and cordial! If you're a gamer of any sort, come back frequently, they organize game nights held at the back of the store!