This is a good place to start regarding party walls.

http://www.partywalls.org.uk/

Apart from that you also need to consider the building regulations and
planning. Details here (Well some of them!)

http://www.onlineplanningoffices.co.uk/frames.htm

You are quite correct to try and reach an amicable arrangement with your
neighbour.