Or conduit, if possible.

I'm gonna seccond this one. You don't just want cables in your walls, you want a way to add new cables to your walls easily. Conduit, with only 1 nylon string in it, is all you really want from your contractor.

Matthew