that's a good size... the important thing is having a nice temperature gradient. mine don't bask a lot, so i just have a very small portion of the cage up around 90, while the rest is closer to 80 or even 75 degrees.
to answer your original question, go with the 4x2x2 and use cypress mulch or something similar and throw some other stuff for it to climb/hide in.