Has he started waking more since you started solids? That's a pretty good sign that you may need to wait a bit longer.
My first was up every two hours until he was almost 2 years old, he had reflux and unless he nursed that often he would spit up stomach acid. I felt it was a small sacrifice to make on my part given the risks of the medications that might have done the same thing.
He's not waking out of habit -all adults wake 5-8 times a night they just don't remember it. He is just not going back to sleep without your help -which is perfectly normal for many babies. They can't walk, they can't feed themselves, they can't protect themselves from predators, heck they can't even keep themselves warm really its not surprising they depend on adults to help them sleep.
The real answer is that you need more sleep, and he needs more naps (which may help him sleep better at night). But the easiest thing to fix is you getting more sleep. That means that you need someone else to be "in charge" of him for several hours so that you can sleep. That's what hubby did for me. He was up until 1-2 am anyway because of his work schedule so he would always be in charge for 2-3 hours while I slept, of course sometimes the baby wouldn't take anyone but me but it helped.
I understand you are frustrated, but its really just because you are tired and you can help that. Once you are rested then you can start addressing his sleep habits but trust me if you are as frustrated as you are right now trying to get him to sleep more at night or nap longer in the day is going to just make things worse. Elizabeth Pantley's books work for many parents and is a "no cry method" she has a sleep book and one specifically for naps http://www.pantley.com/elizabeth/advice/0071381392.php
http://www.drjen4kids.com/soap%20box/sleep%20stuff.htm
The stages of sleep, and there are more than just stage 4 and REM, are things we go through each night, but we go through them in cycles. Every 90 minutes of so we actually wake up, check out our surroundings and go back to sleep if everything feels safe. Awakening about 5-8 times a night is normal.
So, as sleep has developed, one of the major issues surrounding it is safety. We could comfortably enter stage 4 sleep because other people were around us to keep us safe, and at least one person was probably in lighter stages of sleeping so that they could warn us if tigers were around. That sense of connection is really important to us now even though we aren't really worried about predators. We were designed to be social sleepers.
[...]
The sleep training techniques that have been sold in the US have never been shown to be associated with anything good for infants but it has been associated with bad stuff, like more anxious children and behavior disturbances. There is no emotional, social or intellectual benefit to the kids, nor has it ever been shown to help us develop into healthy adult sleepers.
So...we have to decide what we want from our kids sleeping through the night. I would guess that all the good things that we want for our kids' futures mean that we don't have them sleep through the night.
http://www.askdrsears.com/html/7/T070200.asp
3. Babies have shorter sleep cycles than you do. Stand adoringly next to your sleeping baby and watch him sleep. About an hour after he goes to sleep, he begins to squirm, he tosses a bit, his eyelids flutter, his face muscles grimace, he breathes irregularly, and his muscles tighten. He is reentering the phase of light sleep. The time of moving from deep to light sleep is a vulnerable period during which many babies will awaken if any upsetting or uncomfortable stimulus, such as hunger, occurs. If the baby does not awaken, he will drift through this light sleep period over the next ten minutes, and descend back into deep sleep. Adult sleep cycles (going from light to deep sleep, and then back to light sleep) lasts an average of 90 minutes. Infants' sleep cycles are shorter, lasting 50 to 60 minutes, so they experience a vulnerable period for nightwaking around every hour or even less. As your baby enters this light sleep, if you lay a comforting hand on your baby's back, sing a soothing lullaby, or just be there next to baby if he is in your bed; you can help him get through this light sleep period without waking.
[...]
NIGHTTIME PARENTING LESSON #2:
Some babies need help getting back to sleep.
Some "resettlers" or "self-soothers" can go through this vulnerable period without completely awakening, and if they do wake up, they can ease themselves back into a deep sleep. Other babies need a helping hand, voice, or breast to resettle back into deep sleep. From these unique differences in sleep cycle design, we learn that one of the goals of nighttime parenting is to create a sleeping environment that helps baby go through this vulnerable period of nightwaking and reenter deep sleep without waking up.
[...]
***