Gelato and soft Italian Ice are, if not interchangeable, very similar. Water Ice is another form of essentially the same thing. Depends on the part of the world you live in.
I remember, as a child, the first time I had hard Italian Ice. I asked my parents why it was called Italian Ice if it wasn't soft.