To supplement Ben's answer, basically every aspect of the decomposition theorem is hard.
To give you a simple example of something which is implied by the decomposition theorem but is far from trivial is the following statement: given a proper smooth map of smooth varieties f : X -> Y the direct image of the constant sheaf splits as a direct sum of local systems. Note that this implies (but is stronger than) the degeneration of the Leray-Serre spectral sequence for the fibration. This answers to some extent your question "what is so special about algebraic varieties" because Leray-Serre just doesn't degenerate in general.
I think the situation has been cleared up considerably by the work of de Cataldo and Migliorini which (IMHO) is the first genuinely geometric proof of the decomposition theorem.
One might think of the "smooth map" case above as the "easiest case" (and indeed it does have an easier proof). However de Cataldo and Migliorini point out that in fact the "easiest case" is the case of a semi-small map, for which the decomposition theorem can be deduced from the non-degeneracy of certain bilinear forms. In a difficult work, they deduce the general case by reducing to this case by induction on the "defect of semi-smallness" (how far away a map is from being semi-small) and by taking hyperplane sections to reduce this defect.
An excellent informal survey about the decomposition theorem, with lots of wonderful examples can be found in The decomposition theorem, perverse sheaves and the topology of algebraic maps by de Cataldo and Migliorini.
Note that there are really three statements in the decomposition theorem, all of which are hard:
- the direct image is the sum of its perverse cohomology groups;
- each perverse cohomology is a direct sum of IC extensions of a local system;
- each local system is semi-simple.
As is often the case in mathematics, a nice way to learn why the decomposition theorem is hard is to go to situations when it fails. This occurs when one takes perverse sheaves with coefficients in positive characteristic (or even Z). Daniel Juteau, Carl Mautner and I have written a survey called "Perverse sheaves and modular representation theory" which contains lots of examples of the failure of the decomposition theorem. (Note that all of 1), 2) and 3) above can fail!)