You should always get more than one quote anyway, and if possible get personal recommendaions for electricians.
Also, make sure they are registered - don't just take their word for it, check here:
http://www.competentperson.co.uk/
Good idea to put all wiring in conduit for ease of future changes.
Think hard about where to have sockets - it's difficult to have too many, and also about what circuits to have. The items on the list below won't all apply to you, but they are worth thinking about:
- Upstairs sockets
- Downstairs sockets
- Kitchen sockets
- Radial for appliances
- Cooker circuit
- Non-RCD circuit for F/F
- Non-RCD circuit for CH boiler
- Dedicated circuit for hifi
- Dedicated circuit for IT equipment
- Upstairs lights
- Downstairs lights
- Immersion heater
- Loft lights
- Shower
- Bathroom circuit
- Alarm
- Supply for outside lights
- Supply for garden electrics
- Supply for shed/garage
Plus any peculiarities brought about by your house layout & construction - e.g. in mine because of solid floors and where the circuits run, I have a radial just for a socket in the hall, the doorbell and the porch lights.
Plus a few spares on RCD & non-RCD sides for expansion beyond that for future unforeseen needs.
Consider also specifying a CU with separate sections, not a split-load, to increase the granularity of RCD protection, or the extensive use of RCBOs on a per-circuit basis.
If you live somewhere where supplies are dodgy in the winter, have the lights, the boiler supply, and a socket in each room wired to a separate CU, or a separate section in a large one, that can be supplied by an emergency generator - lights, heating, TV and a kettle/microwave make life a lot more bearable.