I want to redo the bedroom now, too. Right now it's kinda thrown together. When we bought the house, we inherited a master bedroom with walls that are a strange olive-greenish color, white trim, and hardwood floors. We moved our existing bedroom set into it. The set is dark cherry colored, a 4-poster queen bed, two bedside tables, two dressers, and a chest of drawers. (We have a lot of clothes and very little closet space :-/ )
If it were up to me, I'd repaint the walls black or indigo. I don't think the husband would be too happy with me if I did, though.
And those wall murals are really interesting! This one caught my eye:
But I think I'd look over at it every morning and cry.
Then there's this one, which includes an office building I used to work in:
There are some really pretty tropical and mountain murals on that site, but I'm a city mouse, not a country mouse.