While navy blue might seem like an odd choice for a gender-neutral baby's room, I find navy really easy to work with and because of the light in the room (especially in the afternoon), the room doesn't feel dark at all. I also opted for high gloss navy paint, which bounces the light around a bit instead of just sucking the light into the walls.
Anyway, here are some "in progress" pics for you:
Well? What do you think?