If you are having new flooring, why don't you take the opportunity to run the cables under the floor?
My girlfriend was too quick off the mark with the ceiling, we had to put up a new ceiling and I wanted to run speaker cables around the room over the new ceiling, before it was sealed up, but the handworker turned up and decorated, before the cables arrived!
We also put in about 15 new power sockets in the kitchen while redecorating.
When we get the heating redone, we'll need to dig up the floors (cellar, ground floor and 1st floor are all concrete floors) and I'll take the opportunity then of laying CAT5e/6 cable all around the house, as I currently have to use WLAN and I don't really like it.