I completely agree with the others. I would stay away from bright colors. For example, we chose a beige / chocolate brown combination with a stylish wall decal above the bed. Here's an example:
The walls on the left and right we then painted in the same color as the decal :).
if I were to redesign my bedroom, I would really like the idea of the wall decal from manuelbochum. I personally find the colors very nice for the bedroom, as they make the room look cozy and homely. :)