I used to love Marble Slab as a child. The ice cream is made fresh in store and they have a fairly wide range of flavours. (I especially like their mango and sweet cream.) Pretty good service generally too, they will allows you to sample any number of flavours to better help you decide on what to get.
That being said, the ice cream is pretty pricy. One small and one regular cone ended up costing almost $15. It's still good for an occasional treat, but if I ever want to cool down on a hot day again, I might just go to eaton and enjoy the air conditioning.