BReilly: why do you prefer the M&P over the XD?
For me at least, I have an M&P 45. It has a little better ergonomics over the standard XD, but less capacity (only 10 rounds versus 13 in the XD). I thought it might be slimmer and better for carry. However, I still like my XD 45 better. My Dad got the XDm 45 which is also nice. XDm also has the changeable grip panels like the M&P. I keep meaning to post the M&P for sale.
If you are willing to go with striker fired, I think any of the Glock, XD, M&P pistols will be very good reliably shooters that eat just about any ammo. They are also comfortable to shoot even with higher power loads. None are super cheap though.
For carry I have been sticking with my CZ 75 P01 and P06 (40cal). They have both been rock solid reliable and reasonable lightweight and compact. The P06 has some recoil, but don't have it for recreational shooting.
If you want super cheap, J&G sales has been having adds for CZ surplus pistols and Makarovs. I have seen post-WWII P38's as well.