I agree with not liking the spelling
Graeme (tend to want to say Grey-me). On the other hand,
Graham makes us, here in North
America, think of graham crackers-can't remember if you have them in Australia? This is a real deterent to using this pleasant name, as the crackers are a popular snack with children!