Painting the wall is not the only choice here; you can also apply a wallpaper of your choice and see the difference. This way you have saved a lot of money (almost 2/3) and at the same time got yourself an amazing combination of color scheme with the existing one.
* Secondly try using some wall hangings on the wall in your bedroom. If you don't like wall hangings try using abstract paintings or even hand sketches. Instead of using just one painting why not use a combination of three or four smaller paintings or framed photos of your family members.
* Thirdly instead of breaking down the entire furniture and building a new set try changing your furniture layout to a totally new one. You'll see amazing shift in the way your home looks. I know this sounds too good to be true, but you'll feel the difference.