The local frozen yogurt place I used to go to a lot have been around for quite a long time. I always liked the whole self-serve idea, no worries about directing the server about some of kinds of toppings you want on a frozen yogurt. Now, there's another froyo place near my neighborhood-- so I just go to that one more.
However, gelato is actually my best type of ice cream substitute. I love the taste of gelato. :D