Organic Oven on Yonge, north of Lawrence has gluten free cakes, possibly cookies, too, though I'm not sure about that. I haven't tried the cakes, so can't vouch for them, I've only noticed when I stopped in when they first opened a couple of years ago.
