Bananas are definitely best frozen when they're ripe. When you notice small brown spots on the peel, they're ready.