Domino has a couple galleries devoted to paint pallettes and rooms painted with interesting combinations. I took some of the ideas I liked in Domino and used House Beautiful's paint calculator tool to create a few different looks. Above is a beige wall with robin's egg blue ceiling. I wanted to see how that would look in a bedroom.
Midnight blue ceiling with beige/blue walls.
Beige/grey (Greige) walls with off-white ceiling. I think I like this one best, but I wouldn't go overboard with the bedding like in the room House Beautiful provides.