I personally would go with a CZ 75. I have the CZ 75BD and love it. I picked it up and knew I had to have it. It just feels great in my hands, is reliable, fun to shoot, BD version has no safety (I prefer no safety on all my pistols) and it has some weight to it, something that will be beneficial if you load it with +P or +P+.
I also like to stick with a 9mm. It's cheaper to shoot and you'll generally have a higher round capacity than a .40 or .45.