Color junkies, I need your help!

I'm thinking of painting my toy room. One wall is made of dark bricks -- ranging from a very "typical" brick red to almost brown -- and I'm not sure what would best compliment it. I like cooler colors, generally speaking, and I'd rather stay away from reds and oranges, if possible.

I've been thinking a sort of light blue -- cyan-ish -- since I know that goes well with dark brown, chocolate-y tones, but beyond that, I'm sort of at a loss. I definitely don't want anything too bold or garish -- it's a room full of toys, and they're bold and garish enough as it is. I'd like a color that works well as a background.

I'm avoiding white because it's just a little more stark than I'd like. I'm trying to take a step or two back from the whole museum thing that's sort of going on already....

Thoughts?