Pretty easy to sort now.
Microchip dog, vaccinate against Rabies, have passport issued, wait 21 days then you are free to travel within the EU.
Can only travel on approved routes. Most people seem to go via tunnel as quick and easy. When abroad in the 24-120 hours (1-5 days) before re-entry to UK you have to have them treated against tapeworm and passport updated accordingly.
Ask your vet for advice on tick prevention when abroad and sand flies if going very South.
Do double check everything though. Esp microchip number and dates ( now have to be written 03/05/2015 rather than 03/05/15 etc)