Labels are more flexible than folders because a given email can have several labels but can't be in several folders at the same time.
A highly requested feature for labels, though, comes from the world of folders: the ability to organize labels hierarchically.