I don't see an animation!

Hi, this looks nice! I like it.

One thing I think is worth looking at is the difference in the amount of colors you use for the moon vs the buildings.

With such a small resolution, you are able to get the effect you want with few colors for the buildings.  But for the moon, which uses a lot of colors (comparatively), I think you are actually less successful in creating a nice effect--I would suggest trying to redo the moon with 2 or 3 colors, but with more contrast between each shade.  Don't be afraid to use a photo of the moon as a reference!.

The overall aesthetic is quite cute and nice, but it's not really taking advantages of the simplicity of the style.

When a style is as simple as this you can more quickly create unique set pieces to make your game more visually interesting.  Here is an example (sorry that I couldn't find a higher quality image):



The overall art style is relatively simple (though not as simple as your game), but it's much more interesting to look at because it feels more like a place in its world--while your gameplay preview looks as though it was procedurally generated.  I understand that you may just be trying to find an aesthetic right now, but you might want to keep that mind as you develop the game.

The other thing is the human characters--simpler styles tend to be easier to animate.  It's hard to tell from the land-exploration gif, but the animations seem a little lacking.  And, to be honest, the characters seem like they are not up to the quality of the environment, I think mostly because the artist is trying to draw the details rather than suggest them--the sprites seem a little cluttered.

Biggest thing is the bottom left face of the cube (and all corresponding faces) is way too light considering the light source.  I think it should be about the same shade as the top of the cube, but maybe just slightly darker to differentiate.  Overall I think it looks pretty good.

haha, fun stuff.  good to see that old banner again.  I got excited today because I found some old images on a USB drive, but then I saw that they were all mostly post this period: http://wayofthepixel.net/index.php?topic=1277.msg15463#msg15463

I don't think I have anything from the old blue boards.  I'll leave you with these, though:

A strip poker style girl by Helm (I think), heh:



EGA style pic by gustav:



I really wish I had some of that stuff from the old boards.  Or the old proto-pixeljoint webpage someone had started.  The guy with the blue robed wizard avater, I can't remember his name.