Dry line all the walls with conduits going into the loft, that way you can easily replace any wiring within the house - just make sure it's one long conduit with no kinks or bends
Personally this is what I'd do for my next place - yes you loose some of the room but the benfits from dry lining are great.. being able to run conduit the length of your property to ease in any new cables, insulating, and having a fresh flat surface to work with.
Failing that, I would stick Cat 6a/Cat 7 at the very least maybe even looking at Cat 7a (no idea of relative costs of the 7a) but last time I checked the cost of 6a/7 per km wasn't a massive amount more than Cat 6 STP.
That's if it's not easy to replace anything in the near future 20 years time or so.
If your not that fussed on future proofing or are likely to renovate again then you could just throw some Cat 5e/Cat 6 and that'll keep you going for a few years - however re-chasing walls, replastering and making good soon becomes more expensive than sticking in slightly dearer cables now. It also depends on what you hope to achieve but it sounds like something you ideally only want todo once in the near future.
Just me 2p.
The one thing I forgot to say is, whatever you do do make sure you get a proper data/telecomms engineer that knows their stuff.. No offence to sparky's, but most work that involves sparky's doing the cabling results in major issues - bear in mind that is not always the case but one thing I will say is to not skimp on the labour.
I would also insist that the cabling gets ratified and ask for a printed copy of the report for each cable - I would do this no matter what you stick in there but again it comes down to budget. However sticking in Cat 6 competently installed and certified is better than winging it, and sticking in Cat 7 by some numpty which doesnt get properly tested and causes you headaches.
Now I'll go hide before I get a torrent of abuse
