I love Labour of Love! Even if I'm not looking for anything in particular, it's a great place to browse and the owner is friendly and helpful. I usually go in to buy one of a kind greeting cards for birthdays or whatever. They can be pricey, but I like supporting local artists (and some not local).
They've got a cool selection of trinkets, kitchen ware, "man" stuff (like grooming supplies), beautiful unique jewelry, and some cute toronto/cabbagetown themed stuff. Labour of Love is a one-stop shop for a token of appreciation, birthday gift, gag gift, or housewarming.