In the context of memory requirements and disk bandwidth the index size is rather a critical issue though, so there is a correlation between segment size and performance.
Fortunately this issue is very amenable to performance testing of the two alternatives. You might also consider bitmap indexes, even for columns with a relatively high number of distinct values. Throw those into the mix and you have the basis for a very nice little comparison.
-- //www.freelists.org/webpage/oracle-l