Having wired 2 houses, so far, you only to cut a hole for the low voltage box and wall plate, and just fish the wires through the wall from basement or attic.
I think I only had to cut additional holes when I was installing recessed lights where there were none, and rafters ran perpendicular to the room.
If you are planning on having the interior painted, which is what most people do when they move into new to them house, you will already have the paint that will match, should you decide to wire it after you paint.
I really hate how cable TV installers either run the coax along the moldings or drill a hole to the outside to run the wire to another floor/room. They almost never seal it with caulking. So, if you were to do it, then run coax and at least 2 Ethernet wires (one can be used for phone) to each location. For bigger rooms place 2 locations on the opposite sides of each other, future proofing any future re-arrangements.
For a 3,000 ft² colonial figure a good part of a 2 day weekend to wire it completely. Less time for a smaller house or a ranch.
6 TV's in the house on FiOS and we only pay $4.99/month to connect them all!!! Power to the CableCard and WMC7!!!