Jeni's features rich and creamy fresh ice cream at the North Market. The flavors are very inventive and very good. They do offer tastes, as the flavors are pretty different and it might be hard to pick what you want just based on the names.
Jeni makes flavored frozen yogurt and sorbets as well as the ice cream. The price is just ok (2 scoops- 4$), but you're not going to find these anywhere else that I know of. Try the banana caramel cashew, Kentucky bourbon & buttered pecans, or raspberry mascarpone. Also very good is the lavender, especially if you take some home and make a lemon pound cake to go with it.
You can order it sent to your door too, in pints. Pretty pricey, though.