Landing *anything* that's been to space on a barge has never been done before.
Landing a full-size *first stage* that's delivered a payload to space *anywhere* has never been done before (far, far harder problem than landing a crew capsule, they're massive, hard to control, and imbalanced).
The thing is nearly as heavy as the Space Shuttle, much larger, a much more unstable shape (due to the nature of rockets), has only stubby grid fins for manueuvering, is controlled by a computer with no ability for real-time corrections by a pilot, and was landing on a barge barely larger than itself. And was created on what's by comparison a shoestring budget. Let's not pretend that this isn't a massive challenge.
I know it's the nerd-equivalent of being a hipster to berate anyone who expresses any support for SpaceX, but for god's sake, look objectively at the nature of this challenge for a minute. One can hate Elon, but these engineers are not exactly picking the low hanging fruit, and they've still achieved very impressive results thusfar.
(The real question will be, of course, whether they can actually refurbish these first stages cheaper than they can build them... most people assumed the Shuttle would be dirt cheap to refurbish, after all...)