If you can afford it, I think getting everything done at once is a good idea. Then instead of sitting in the room with the new floor you spent a lot on and going "gee, the walls suck" you can sit in a room that's exactly the way you want it and say "wow, this looks fabulous!"