Chair rail is not expensive at all. Or you could do like we did Ava's walls where you just paint the bottom and add the trim in the middle and make wood boxes out of smaller trim. It was less than $100 plus paint of course. (this is still not a finished nursery, but getting closer)
As far as paint color, maybe coral and darker brown? Or coral and white since your crib is light brown?