Love it - am very fond of a friend called Jeremy but it's not pure association that makes me like it. It's unusual but classic. I am also in Australia and J. Kyle and J. Beadle are not on the radar at all.
He will be called Jezza at school, though. It was the dreadful Australian habit of abbreviating names that made us go with something un-shortenable for DD.