Storage - yes, yes, yes. You mightn't feel like getting all the guff back straightaway if you've just gone through months of pain so I'd recommend budgeting for another month longer than you technically need.
Pet boarding - we had to ship out our animals because their living quarters were effectively decimated for several months.
Eating out - when you just cannot face another bloody microwaved chicken tikka masala eaten off a box in the lounge. Ditto trips out with the kids as you can't stand all being in a tiny room with noisy builders for one. moment. longer.
Getting nicer finishes - e.g., a more expensive taps, slightly nicer cupboard handles, £££ tiles for kitchen just because it's your one and only chance.
Light fittings - lots of light fittings; nice ones cost you.
Remedying the mess made of the front garden - back was part of the project, and I would very strongly recommend getting the builders to quote including re-doing rear lawn as they will probably ruin it.
Build-over agreement for manhole cover. Pointless money-making on the part of water company.
Increased bills for things like water, heating, electricity during build.
Decommissioning and then recommissioning parts of our monitored burglar alarm once build was finished - surprisingly expensive, they totally had us over a barrel.
Party Wall guff for us too - one neighbour was a housing association and wanted the whole shebang. Costly and tiresome.
Plastic cutlery, paper cups and plates because we couldn't always reliably wash up in our one-room hovel.
Finally, redoing the 'untouched' bits of the house as they suddenly look really scruffy and horrible.
If you just make sure you get a good, detailed quote and reach agreement that they're not going to charge you £20 for tiny, minor changes, then you are going to be OK :). Probably....Also get agreement that they will let you know if they know of a cheaper alternative. Sometimes the builder can suggest cost savings.