Bring water to a boil and add sugar until dissolved. Set aside to cool.
Puree the bananas, and mix all the juices together.
Add the sugar water mixture. Mix well.
Freeze in cup-sized containers for individual servings or in quart-sized to serve in a punch bowl.
Partially thaw, and place in a glass or punch bowl to serve.
Garnish with a slice of fruit.