Hmmmm.......I'm not sure I agree with Des about painting before doing the hard woods. The thing is, the hardwoods generate sooooooo much dust. I literally had to wipe down my walls and baseboards for days after my floors were done. It leaves this "orange" tinge of dust everywhere. I would so hate to see this on your newly painted walls and baseboards. I say do the floors...........remove all the dust.......then paint. But again, just my opinion. *shrugs*