Here are two colors you might not have considered for your new nursery but are fitting together or separate. The dark blue can be used for pops of color or stand on its own for a bold statement. A minty green is fitting for a boy or girl and can be personalized with fabrics and accessories.
Richardson suggests using the navy as a feature wall with other walls painted to fit the baby. In later years, more navy can be added along with updated accessories. Here's a colorful artwork ($25) that works with either paint color. Or stick with dark blue and wrap baby up in this seriously soft baby blanket ($16).