How Do I Get a Material to Assign to All Faces?
The material is assigned to all the faces. The black you're seeing is the faces that aren't exposed to the light. If you were to move the lamp in your scen around you would see you have applied the material to the whole cube. My suggestion would be to use a Hemi light in Material mode, since it is an even lighting, or no light at all in Textured mode.