To build on what BMX just said, if your Motorola box is anything like mine, and I'm pretty sure they must be similar models since motorola doesnt have alot of hd models, turn off the box but leave your tv on, then press the menu button on the box itself. this should pull up a menu, and change the component output (probably called YrPbBr or whatever) to 1080i. U can also do a 480i override to 1080i, which is nice because I havent noticed a change in PQ, but it saves that 3 second transition time when flipping between HD and regular channels.
Just a heads up on the Xbox 360... If you pick one up, make sure you switch the Component selector on, on the cable itself. I spent 10 minutes trying to figure out what was wrong until i read (and finally understood) the directions on the xbox.
As another suggestion, if you are in the market for a new receiver, the yamaha RX-V2600 would solve all of your problems, along with most other companies flagship receivers as well.