Yeah, I've learned a lot about pixel art from the crits. Thanks Matriax and everyone for helping me out. Ah ha, you can use dithering if you're limited on color palette. Heh, haven't dithered in a long time.
Edit: BTW, are those light blue dots on the edit are rivets?