Actually I'd think that making a robot as mobile as a humanoid, but remotely operated, would be a lot harder. You wouldn't get the full sensory input, fancy hardware would be needed to help with piloting, balance and any motion at all to be smooth enough for real time combat scenarios. Even if it was just for rescue operations, current robots tend to be rather slow.
What I see us ending up with (before we get advanced enough to get the the remote/autonomous versions) is Negative feedback control. The power suits in heinliens Starship Troopers (the book, cause the movie left them out and botched the story

) are a good example. Essentialy the frameword of the suit could enhance your strength and exagerate your motions (like for jumping and running). If you pushed your arm to the right, those sensors would register pressure, and the suit would shift the arm to reduce the ressure to zero. By the use of hydrolics and servos the actual strenght of the motion was enhanced.
What I think is sweet is the motorized boots I've heard about. Essentially power assisted combat boots, troops could lope accross battlefields at 25mph with the same physical effort as walking. Frankly, i'd be terrified of falling, or hitting a mortar hole.