Led cubes look much better when using diffused leds so that their light is evenly spread over a wide viewing angle. I think you will be disappointed if you happen to go with clear or 'high brightness' leds.
There ought to be a cheap way to turn a clear LED into a diffuse one? Dip in the right kind of glue and then into icing sugar perhaps?