Valhalla
I missed the part where Odin was big on thank-you notes, but Valhalla is still a heck of a stationery and gift store. Right by the door is a fantastic selection of postcards in every style imaginable, from vintage Canadiana to superheros, romance novel covers to Ugly Dolls.