I employed the "cry it out" method, which I know sounds horrid, but it was the only thing that worked for my little one. It was hard because he would wail and cry for up to 45 minutes, and I had to go in there and reassure him at longer intervals until he fell asleep. I started with five minutes, then increased it by a few minutes each night. It was brutal, to be honest, but after three nights of this routine, he started sleeping through the night, and our lives changed drastically for the better! No more cranky, sleep-deprived kid or parents!
I do agree with you that every child is different, though, and what works for one might not work for another. This method seemed to suit our son's determined character best because he knew what he wanted and didn't give up easy! So, parents out there trying this might have to gauge their little one's temperament first and see if it's a suitable strategy. Nothing like a good night's rest to make us all feel brand new!