If I weren't already being a belly dancer for Halloween, I would totally do this:
Rubik's Cube-
Using a large card board box and six different colors of contact paper or construction paper (contact paper is easier to stick on) to cover the sides, and wear black pants and shirt.
Costumes Either that or I'd be a killer robot.
Killer Robots