After lots and lots of research, I've made up my mind. I'm definitely getting a 9 mm for stopping power and because they're cheap to shoot. It'll be a compact gun, as I'll be carrying it every day when I get my permit. In the meantime, it'll be a nice cheap gun to take to the range pretty often and hone my skills.
My choices are the following:
Ruger LC9 9mm
S&W M&P Shield 9mm
(Maybe the Glock 26 although its a lot pricier)
I've also considered these but have ruled them out:
Ruger LCR (too expensive to shoot, but I love revolvers)
Kel Tec PF9 (basically a lower quality Ruger LC9)
Sig Mosquito (they seem to be unreliable)
Maybe someone who's had actual experience with EDC and these guns could point me in the right direction? The only thing left to do is go see them in person, which I plan on doing this week.
I really wish there was an affordable compact 9mm revolver, I'd buy that in a heartbeat.