XD-9, new or used.
But my real recomendation would be to go to a range and rent a bunch of guns. Some people just can't shoot certain guns. Don't take any of our word's for it, handle as many guns as possible.
I would recommend 9mm due to ammo expense if you plan on practicing regularly. Either that or get into reloading.