Id at least start with a 9mm. The 40 is a great shooter and doesnt recoil much. a 45 isnt bad either really and has a littlemore hit power. I dont know much about a 357 sig but id imagine that, beside all the rumors, that it would be a great cartridge.