I have found out that sorted-collection are more effective than BB-trees when there are fewer elements in the collection (1000 or so). But as number of elements in the collection increases (to 100000 or so), it is evident that BB-tree rulez. There is an example method
I, and probably others too, am very interested in (speed) comparisons against Avis BTree for OODBs like GOODS.