I think most would agree that Omniture Insight (VS) has the most amazing segmentation capabilities. However, in Insight the challenge is usually that the analyst needs to know exactly what s/he is doing to create the desired segment correctly.
While analyst skill will always be a factor, I think an easy-to-use Advanced Segment Builder utility for Insight (similar to the one Discover has) would help a lot more people create segments using Insight.