This shop is near the place we'll be renting. The prices here are very reasonable (or maybe not, now that the Aussie dollar has fallen against the Yen 8( ).
I did get a very nice soft serve ice cream for 88yen, which was perfect apart from the stale tasting cone which had been frozen with the ice cream.