Skycubes handle higher resolutions better (1024^2 per side is good).

As said earlier, skycubes do not look cubic at all. You cannot tell the difference between the two if they are done correctly.