Nice, would be a cool look for a game for sure. If you want to make it NES style you should also keep in mind that the palettes are applied in 2x2 tile blocks. So each 16x16 pixel square is only 1 palette.

Oh hey, this looks really similar to an idea I had that I wanted to draw. Thanks, I'll probably use this as a reference. I really dig how you did the ceiling lights. 

@ptoing: WOW that looks really cool. I was making this with NES restrictions in mind but I forgot my palette had some desaturated colors in it. It looks so cool with the bright NES colors. When I get some spare time I do want to see if I can implement these tiles in a game of some kind.

Very clean and readable with a nice atmosphere.  I wish that the platforms were slightly better called out -- a hairline in that brightest shade, as seen in the lower platform, could do a lot for the floating ones.  But overall, you've done a lot with a little.  Nice job.

This looks rather nice, and actually almost works on NES.

I took the liberty to make a NES rom from one of the frames. Had to adjust some stuff, but not too much. You can download the rom here