Frozen bananas rock my world too. I unwrap them when they're not too ripe (I like them on the underside a bit), wrap each one in plastic wrap, throw them in the freezer. Awesome!
Smoothies!
You can make this the consistency of ice cream. In a blender throw some frozen fruit (I like 2 bananas and and 2 cups of fruit I froze at some point (pineapple or watermelon works great). Half fill with some juice (OJ, cranberry, whatever) and a generous amount of non fat yogurt (8-12 oz). Depening on your blender you may have to mix by hand a bit a few times to get all the chunks blended.
You got me thinking about adding peanut butter to everything now! Hmm.....