Everyone is all in a big Hoopla about Greg's...but in my opinion, the best place to get ice cream on this side of town is The Big Chill. A great variety of flavours....not too sugary. I love the old standbys of mint chocolate chip or cookie dough...they do both well. You can really taste the flavors and arent overwhelmed by sugar.
Also, great indoor and outdoor seating. A bit overwhelmed by small children, but I suppose thats the nature of ice cream shops, so I'll let it slide