I'm with Epsylum's opinion on 9mm. It is much easier to hit your target with a 9mm if you are just learning. I also carry a 45 but have had to train much more with the 45 to be consistent.
Josh suggests the 38 snubbie. I started out with a semi-auto but for one of my friends with no experience with firearms I am going to suggest the 38.
I have looked at XDs and almost bought the 45 compact that can be expanded with a different clip. I just never took to it. I may get one someday but it is not top of the list for me.
Good luck, learn as much as you can, practice, and remember to let us know how it goes.
Josh suggests the 38 snubbie. I started out with a semi-auto but for one of my friends with no experience with firearms I am going to suggest the 38.
I have looked at XDs and almost bought the 45 compact that can be expanded with a different clip. I just never took to it. I may get one someday but it is not top of the list for me.
Good luck, learn as much as you can, practice, and remember to let us know how it goes.