My DS was exactly the same - up until when he turned 1, and I decided I had to do something!
I did Baby Whisperer (PUPD) - although to be more precise, I just "Shushed and patted" because picking him up didn't comfort him.
I had previously been bf through the night (3, 4 or 5 times a night) so I was amazed how quickly it worked. It was clearly habit - he didnt need the milk - in fact when he woke up in the morning he wouldn't lunge at me for milk, but was happy to wait 10 mins or so.
It took 4 days until he was sleeping solidly from 6.30-5.30 a.m. I had always resisted doing anything like it before, as I thought I could't let him cry. But actually, I couldn't just go on and on with disturbed sleep, and it was getting worse not better. I took the BW approach as I liked that I was staying in the room comforting him the whole time.
The first night he cried for about 45 mins when I refused to feed him,(I offered water, but he batted it away!) this reduced to 15 mins very quickly, and soon it was taking only a couple of minutes to settle him each time. Eventually he just stopped waking up. Amazing!
I'd recommend it, but you have to be ready to do it.