My maternal grandfather said "By Jove" a lot.

My paternal grandfather had a lot of sayings: "here's me head, me arse is coming", "she walks with a bit of a run", etc - typing them out a lot had to do with the way people walked. There are more though.