Um, well the big thing that worked for us was gradual retreat. DD wasn't a 'feed to sleep' baby, but she did need us to sit with our hand on her tummy and talking to her (sort of ssh/pat, but without much actual patting!). Over a few weeks I reduced this, first by sitting with her and sshing, but taking my hand away (back on if she got upset). Once that worked, I sat on the floor by her cot and sshed. Then I moved across the room. Then in the door, then outside the door. Now we just sit outside her room for a couple of minutes and talk to her if she needs it.
The great thing with that due is that you didn't need lots of crying. If there is real crying (not just a bit of a grumble, when I would continue with the reassurance I was doing), you go back to what works. You could formulate a similar plan, starting with feeding to sleep, then maybe until almost asleep but, once in cot, staying with your arms around him till he drifts off, etc. I really have found that getting the going to sleep right has enabled DD to often settle herself off if she wakes. We fairly frequently here one little 'arghhh' in the night for 10 seconds, followed by a rustling noise as she gets herself comfortable and goes back to sleep.
This, plus being more focused on day naps , has really paid off. There it was mostly that, without realising it, I was thinking about all those baby schedule books and what they tell you about naps. Once I worked out DD's preferred nap times (not when you might think!), she slept longer and was happier.
Another thing, which I can't take credit for, is that DD has started to suck her thumb and uses this to put herself back off if she stirs. I think though, if we hadn't cracked going off to sleep in a room on her own, that wouldn't have done it on its own.
We still have the odd 'not great' night. Last night the feed was at 4:30 (then slept until 6:45). The night before the first waking was at 5:30, but she never really went back off. The problem there was that she's started rolling over in her cot and doesn't seem to remember in the night how to roll back, so wakes herself fully. It's baby steps, but overall I am soooo much happier.