I certainly agree on the 9mm or 22lr recommendation and I don't even own a 9!
I do have a .40 and the 7.62X25. Neither round is a forgiving "1st pistol" choice.
I started with bigger calibers (.40, .45, X25) pistols and I'm still trying to train myself out of the "recoil anticipation" bug!