Stationary industrial robots, the only real success story of robotics, have great speed and power, at the cost of incredible weight and power consumption.
Consider the Motoman EPX2050.
http://www.motoman.com/datasheets/EPX2050.pdf
15Kg payload, pretty okay, (Try holding a 15Kg weight at arm-length) but it masses 540Kg and has a rated power consumption of 5KW. (Three-phase power, of course) And that's just the arm! The NX100-FM controller it's specced with masses another 120Kg.
Mobile robots hate weight. Cutting weight forces a lot of other compromises, in speed, power, and cost.
http://www.bostondynamics.com/robot_Atlas.html
EDIT: Also for the Motoman, is it possible it needs so much power because of how fast it can move that 15 kg mass around ? There's no beating conservation of energy.
There's your problem right here. The video demo shows it walking freely, but I bet it can only do that for short stints.
I do see the power source as being an issue. Many of the most impressive robots are tethered, but even a tethered humanoid robot could be extremely useful.