If you have Photoshop extended (with 3D) you can do the following steps. I am not trying to make an exact replica here, just showing roughly the steps you can take to create something like this within Photoshop.
Open a new project, here I'm using 800x600 pixels
From the 3D menu, select:

Then rotate your cube in the position you want (or camera which can be easier if you want to add other objects to the scene).
Now, select a surface on the cube. Lets start with what we see as top and replace it with a texture:

This texture is made in a separate file. I filtered with mosaic (12x12) and then filled it with a pattern to make those black lines.
After selecting it as texture we get this result:

We then do the next side, but for this side I am using a different texture based on the image above where I have cut a slice from the bottom without any top lines. This will make the image to be repeated so it appears as long lines:

For the other side you need to create a copy of this last texture and rotate it 90 degrees. The result will be like this:

Now all you need to do is to adjust lighting (set spot-light), add a "floor" with the map and render in RayTrace mode. This will generate shadows and so forth for you.
Hope this helps!
(I accidentally "killed" the file as in I didn't save it - I intended to show a result with a mockup map etc., but I think you get the idea of the process).
layer blend modesandphotoshop lighting effects), or too big a task to talk you through here, if you're drawing a map from scratch... – user568458 Oct 8 '12 at 16:42