Paint Problems

We have yet to decide on a paint color for the nursery. So I need some help from some of my more design inclined friends, or really anyone.... It has been harder than we thought to find a shade of blue that we both like on the wall and that matches/coordinates with the blue in the bedding. The blue in the bedding is almost a denim blue, which looks like a gray blue on the wall and that looks a little depressing to Tommy. We are still considering blue at this point, but I decided to think outside the box today. Up to this point, I have been trying to avoid very dark or bold colors since our bedding is so colorful and bright, but I am willing to consider anything at this point. My friend Nikki and I picked up a stack of paint swatches tonight in a variety of colors and ideas. Tommy and I are both kind of liking the concept of painting red on the bottom and painting the top a creamish-tan. (We already have a chairrail in the room). I really feel like the red would grow with Zane as we go from baby room to toddler room in a few years. My only concern is that it might come across as too much with the bright bedding. I am rationalizing however that with the furniture and everything, much of the red will be covered so maybe it wouldn't be too much. Please tell me what you think!!

Let us know what you think. If you have additional suggestions, we will take them. We are trying to avoid green because we already have another bedroom in the house painted green as well as the bathroom. I am also stearing away from yellow because I don't think that would grow up with him very well. But, I am still open to suggestions!

Thanks,

Crystal